Sujet : Re: Hypothetical possibilities -- I reread this again more carefully
De : noreply (at) *nospam* example.org (joes)
Groupes : comp.theoryDate : 21. Jul 2024, 16:33:03
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <67bdf3bb9630f0287dbc1c409dab3bccc4a1fa64@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
User-Agent : Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2)
Am Sun, 21 Jul 2024 09:19:43 -0500 schrieb olcott:
On 7/21/2024 4:05 AM, joes wrote:
Am Sat, 20 Jul 2024 22:31:04 -0500 schrieb olcott:
On 7/20/2024 10:14 PM, olcott wrote:
On 7/20/2024 8:46 PM, Richard Damon wrote:
On 7/20/24 9:23 PM, olcott wrote:
DDD *correctly simulated* by pure function HHH cannot possibly reach
its own return instruction.
Only DDD correctly emulated by HHH maps the finite string of the x86
machine code of DDD to the behavior that it actually specifies.
Almost correct. Other simulators may map it too, to the behaviour of
the direct execution. HHH doesn't.
No decider is ever allowed to report on the behavior of the actual
computation that itself is contained within because all deciders only
take finite string inputs and thus never take a directly executing
process as an input.
Of course. A decider may, however, be given the description of its
enclosing program as input.
A Turing machine can report on the behavior that a finite string
specifies. It cannot report on the behavior of any executing Turing
machine including its own executing Turing machine.
See above.
-- 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.