Liste des Groupes | Revenir à c theory |
https://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/113318779X/Which you just showed you don't have, since on comp.lang.c++ you thought that
To understand this analysis requires a sufficient knowledge of
the C programming language and what an x86 emulator does. HHH0
and HHH1 have this criteria as their algorithm:
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>Which used the definition of "Correct Simulation" to mean a simulation that produces the EXACT results of the direct execution of the machine being simulated, which requires a simulation that will not "abort" its simulation, EVER (except by reaching a final state).
If simulating halt decider H correctly simulates its input D
until H correctly determines that its simulated D would never
stop running unless aborted then
H can abort its simulation of D and correctly report that D
specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
On 10/14/2022 7:44 PM, Ben Bacarisse wrote:Ben only agrees that H correctly decides the exact criteria that you state, that no H can "correctly simuate" (per YOUR definition) the input to a final state. Thus, he is agreeing that you H is a POOP decider, for this input, but not that it is a HALTING decider for this input, since its criteria is not the Halting Criteria.
> I don't think that is the shell game. PO really /has/ an H
> (it's trivial to do for this one case) that correctly determines
> that P(P) *would* never stop running *unless* aborted.
>
Ben only agrees that the criteria is met for the input. He
does not agree that the criteria has been meet for non-inputs.
Computable functions are the formalized analogue of the intuitiveBut we aren't talking about "Non-Inputs", and in fact, YOUR arguement needs to look at the non-inputs, as it allows the input to change when you argue about other deciders.
notion of algorithms, in the sense that a function is computable if there exists an algorithm that can do the job of the function, i.e. *given an input of the function domain*
*it can return the corresponding output*
https://en.wikipedia.org/wiki/Computable_function
*That seems to say that non-inputs do not count*
*Here is the verified facts that everyone denies*The problem is that the "behavior" that the finite string DDD presents to HH0, is DEFINED by the problem. And if that problem is the Halting Problem, that behavior is the behavior of the machine the input represents. If HH0 treats the input as having a different behavior, then HH0 just isn't a Halting Decider, but something else.
*Here is the verified facts that everyone denies*
*Here is the verified facts that everyone denies*
*Here is the verified facts that everyone denies*
void DDD()
{
HHH0(DDD);
}
int main()
{
Output("Input_Halts = ", HHH0(DDD));
Output("Input_Halts = ", HHH1(DDD));
}
It is a verified fact that the behavior that finite string DDD
presents to HH0 is that when DDD correctly emulated by HH0
calls HH0(DDD) that *THIS CALL DOES NOT RETURN*
It is a verified fact that the behavior that finite string DDD
presents to HH1 is that when DDD correctly emulated by HH1
calls HH0(DDD) that *THIS CALL DOES RETURN*
Les messages affichés proviennent d'usenet.