Sujet : Re: My reviewers think that halt deciders must report on the behavior of their caller
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logicDate : 11. Jul 2025, 22:05:20
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <104ruag$1ml84$3@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 7/11/2025 3:52 AM, Fred. Zwarts wrote:
Op 10.jul.2025 om 16:35 schreef olcott:
On 7/10/2025 5:54 AM, Fred. Zwarts wrote:
Op 09.jul.2025 om 15:02 schreef olcott:>
All Turing machine deciders only compute the mapping
from their actual inputs. This entails that they never
compute any mapping from non-inputs.
>
At least one thing you understand.
>
>
*From the bottom of page 319 has been adapted to this*
https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
>
*The Linz proof does not understand this*
>
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞
*if Ĥ applied to ⟨Ĥ⟩ halts, and*
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
*if Ĥ applied to ⟨Ĥ⟩ does not halt*
>
>
>
The evidence is that the input includes the code to abort and halt,
>
abort and stop running
*IS NOT THE SAME THING AS*
abort and halt
>
Another claim without evidence.
>
>
*It is common knowledge in the theory of computation*
>
Another claim without evidence.
*Your lack of knowledge of computer science is not a rebuttal*
Look at the definition of a Turing Machine (e.g., the one here). The machine has states. Each state can be final or non-final. If the machine's state is non-final, in the next step the machine "does" something, namely, it can write something on the tape, move its head, and/or change its state to a different state. This is how the machine makes a progress.
However, if the state is final, the machine just stops and continues no more. This will be its final setting, the head will not move anymore and the tape remains the same forever. This event is non-reversible and is what we call halting.
https://cs.stackexchange.com/questions/38228/what-is-halting-- Copyright 2025 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer