Sujet : Re: Flibble’s Leap: Why Behavioral Divergence Implies a Type Distinction in the Halting Problem
De : noreply (at) *nospam* example.org (joes)
Groupes : comp.theoryDate : 11. May 2025, 17:04:59
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <e541bd7d959266db2d54ed276ae15f7e9702fe75@i2pn2.org>
References : 1 2 3 4 5 6 7 8
User-Agent : Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2)
Am Sun, 11 May 2025 10:56:02 -0500 schrieb olcott:
The directly executed DD() simply halts because HHH has stopped the
infinite recursion that it specifies on its second recursive call.
Interesting. The simulated DD shouldn't need to be aborted since
it does the same thing.
-- Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:It is not guaranteed that n+1 exists for every n.