Liste des Groupes | Revenir à theory |
On 31/05/2025 10:46, Mikko wrote:We still have the question will the result be the same if H and H^On 2025-05-30 18:40:01 +0000, olcott said:<snip>
The unfailingly patient Mike Terry will forgive me if I have remembered him incorrectly, but I seem to recall... wait... I can quote him:to HHH(DDD)No, it is not. Nobody has seen the input to HHH(DDD) running forever.
does specify a non-halting sequence of configurations.
So the "non-halting" is not a verified fact.
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Just as a reminder I'll repeat the final outcome of all this:
- PO's H does decide NEVER_HALTS for TM H^ running with input <H^>.
- PO's H^ running with input <H^> in fact halts, in line with Linz logic (b) above.
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
...so it halts. End of, one would think.
Les messages affichés proviennent d'usenet.