Re: Halting Problem Proof ERROR

Liste des GroupesRevenir à s logic 
Sujet : Re: Halting Problem Proof ERROR
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory comp.ai.philosophy sci.logic
Date : 19. Jul 2025, 20:59:43
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <105gtff$2tpa1$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
User-Agent : Mozilla Thunderbird
On 7/19/2025 12:23 PM, Richard Damon wrote:
On 7/19/25 10:23 AM, olcott wrote:>>
When you change my words and use those words as the basis
of your rebuttal you know that you cheat.
>
The infinite simulation of ⟨Ĥ⟩ ⟨Ĥ⟩ by embedded_H
cannot possibly reach its own simulated final
halt state of ⟨Ĥ.qn⟩ you fucking moron.
 Which is just a strawman, as the definition of non-halting behavior of the input, is that when the machine the input describes,
If you only learn by rote memorization it may seem that way.
When you have a depth of understanding then you see that
what you said is merely an incorrect paraphrase of this:
Turing machine (at least partial) halt deciders only compute
the mapping from their finite string inputs to the actual
behavior that this input finite string actually specifies.
Conventional notation of a Turing Machine: Ĥ
Conventional notation of a TM description: ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞,
   if Ĥ applied to ⟨Ĥ⟩ halts, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
   if Ĥ applied to ⟨Ĥ⟩ does not halt.
*Is corrected to this*
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞
     ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H reaches
     its simulated final halt state of ⟨Ĥ.qn⟩, and
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
     ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H cannot possibly
     reach its simulated final halt state of ⟨Ĥ.qn⟩.
*Original proof*
https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
17 Jun 25 * How do simulating termination analyzers work?58olcott
18 Jun 25 +* Re: How do simulating termination analyzers work?31Richard Damon
18 Jun 25 i`* Re: How do simulating termination analyzers work?30olcott
18 Jun 25 i +* Re: How do simulating termination analyzers work?24Fred. Zwarts
18 Jun 25 i i`* Re: How do simulating termination analyzers work?23olcott
18 Jun 25 i i +* Re: How do simulating termination analyzers work?2olcott
19 Jun 25 i i i`- Re: How do simulating termination analyzers work?1Richard Damon
19 Jun 25 i i +* Re: How do simulating termination analyzers work?15Richard Damon
19 Jun 25 i i i`* Re: How do simulating termination analyzers work?14olcott
19 Jun 25 i i i +* Re: How do simulating termination analyzers work?7Fred. Zwarts
19 Jun 25 i i i i`* Re: How do simulating termination analyzers work?6olcott
20 Jun 25 i i i i +- Re: How do simulating termination analyzers work?1Richard Damon
20 Jun 25 i i i i `* Re: How do simulating termination analyzers work?4Fred. Zwarts
20 Jun 25 i i i i  `* Re: How do simulating termination analyzers work?3olcott
21 Jun 25 i i i i   +- Re: How do simulating termination analyzers work?1Richard Damon
22 Jun 25 i i i i   `- Re: How do simulating termination analyzers work?1Fred. Zwarts
20 Jun 25 i i i `* Re: How do simulating termination analyzers work?6Richard Damon
20 Jun 25 i i i  `* Re: How do simulating termination analyzers work?5olcott
20 Jun 25 i i i   `* Re: How do simulating termination analyzers work?4Fred. Zwarts
20 Jun 25 i i i    `* Re: How do simulating termination analyzers work?3olcott
21 Jun 25 i i i     +- Re: How do simulating termination analyzers work?1Richard Damon
22 Jun 25 i i i     `- Re: How do simulating termination analyzers work?1Fred. Zwarts
19 Jun 25 i i `* Re: How do simulating termination analyzers work?5Fred. Zwarts
19 Jun 25 i i  `* Re: How do simulating termination analyzers work?4olcott
20 Jun 25 i i   `* Re: How do simulating termination analyzers work?3Fred. Zwarts
20 Jun 25 i i    `* Re: How do simulating termination analyzers work?2olcott
21 Jun 25 i i     `- Re: How do simulating termination analyzers work?1Richard Damon
18 Jun 25 i `* Re: How do simulating termination analyzers work?5Richard Damon
18 Jun 25 i  `* Re: How do simulating termination analyzers work?4olcott
18 Jun 25 i   +* Re: How do simulating termination analyzers work?2olcott
19 Jun 25 i   i`- Re: How do simulating termination analyzers work?1Richard Damon
19 Jun 25 i   `- Re: How do simulating termination analyzers work?1Richard Damon
5 Jul 25 `* Re: How do simulating termination analyzers work? ---Truth Maker Maximalism FULL_TRACE26olcott
5 Jul 25  `* Re: How do simulating termination analyzers work? ---Truth Maker Maximalism FULL_TRACE25Alan Mackenzie
6 Jul 25   `* Re: How do simulating termination analyzers work? ---Truth Maker Maximalism FULL_TRACE24olcott
6 Jul 25    `* Re: How do simulating termination analyzers work? ---Truth Maker Maximalism FULL_TRACE23Alan Mackenzie
7 Jul 25     +- Re: How do simulating termination analyzers work? ---Truth Maker Maximalism FULL_TRACE1olcott
17 Jul14:47     +* Re: How do simulating termination analyzers work? ---Truth Maker Maximalism FULL_TRACE5olcott
18 Jul00:19     i+- Re: How do simulating termination analyzers work? ---Truth Maker Maximalism FULL_TRACE1Richard Damon
18 Jul12:13     i+- Re: How do simulating termination analyzers work? ---Truth Maker Maximalism FULL_TRACE1Fred. Zwarts
17 Jul15:11     i`* Re: How do simulating termination analyzers work? ---Truth Maker Maximalism FULL_TRACE2olcott
18 Jul11:50     i `- Re: How do simulating termination analyzers work? ---Truth Maker Maximalism FULL_TRACE1Fred. Zwarts
17 Jul15:44     `* Halting Problem Proof ERROR16olcott
18 Jul12:17      +* Re: Halting Problem Proof ERROR11Fred. Zwarts
18 Jul17:09      i`* Re: Halting Problem Proof ERROR10olcott
19 Jul09:26      i `* Re: Halting Problem Proof ERROR9Fred. Zwarts
19 Jul15:23      i  `* Re: Halting Problem Proof ERROR8olcott
20 Jul08:54      i   +* Re: Halting Problem Proof ERROR4Fred. Zwarts
20 Jul16:16      i   i`* Re: Halting Problem Proof ERROR3olcott
21 Jul09:10      i   i `* Re: Halting Problem Proof ERROR2Fred. Zwarts
21 Jul14:36      i   i  `- Re: Halting Problem Proof ERROR1olcott
19 Jul18:23      i   `* Re: Halting Problem Proof ERROR3Richard Damon
19 Jul20:59      i    `* Re: Halting Problem Proof ERROR2olcott
20 Jul03:23      i     `- Re: Halting Problem Proof ERROR1Richard Damon
19 Jul16:11      `* Re: Halting Problem Proof ERROR4olcott
20 Jul16:02       +* Re: Halting Problem Proof ERROR2olcott
21 Jul15:04       i`- Re: Halting Problem Proof ERROR1olcott
19 Jul18:31       `- Re: Halting Problem Proof ERROR1Richard Damon

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal