Sujet : Re: The philosophy of computation reformulates existing ideas on a new basis ---
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 29. Oct 2024, 01:57:30
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vfpbtq$1837o$2@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
User-Agent : Mozilla Thunderbird
On 10/28/2024 6:56 PM, Richard Damon wrote:
On 10/28/24 11:04 AM, olcott wrote:
On 10/28/2024 6:16 AM, Richard Damon wrote:
The machine being used to compute the Halting Function has taken a finite string description, the Halting Function itself always took a Turing Machine,
>
>
That is incorrect. It has always been the finite string Turing Machine
description of a Turing machine is the input to the halt decider.
There are always been a distinction between the abstraction and the
encoding.
Nope, read the problem you have quoted in the past.
Ultimately I trust Linz the most on this:
the problem is: given the description of a Turing machine
M and an input w, does M, when started in the initial
configuration qow, perform a computation that eventually halts?
https://www.liarparadox.org/Peter_Linz_HP_317-320.pdfĤ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
Linz also makes sure to ignore that the behavior of ⟨Ĥ⟩ ⟨Ĥ⟩
correctly simulated by embedded_H cannot possibly reach
either ⟨Ĥ.qy⟩ or ⟨Ĥ.qn⟩ because like everyone else he rejects
simulation out of hand:
We cannot find the answer by simulating the action of M on w,
say by performing it on a universal Turing machine, because
there is no limit on the length of the computation.
DDD emulated by HHH according to the semantics of the x86
language cannot possibly reach its own "return" instruction
whether or not HHH ever aborts its emulation of DDD.
IS FREAKING ISOMORPHIC TO
⟨Ĥ⟩ ⟨Ĥ⟩ correctly simulated by embedded_H cannot possibly reach
either ⟨Ĥ.qy⟩ or ⟨Ĥ.qn⟩.
-- Copyright 2024 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer