Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets --- deciders

Liste des GroupesRevenir à s logic 
Sujet : Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets --- deciders
De : F.Zwarts (at) *nospam* HetNet.nl (Fred. Zwarts)
Groupes : comp.theory sci.logic
Date : 30. May 2024, 20:50:53
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v3ahqd$1qehj$2@dont-email.me>
References : 1 2 3 4
User-Agent : Mozilla Thunderbird
Op 30.mei.2024 om 19:00 schreef olcott:
On 5/30/2024 10:20 AM, Fred. Zwarts wrote:
Op 30.mei.2024 om 16:43 schreef olcott:
On 5/28/2024 11:16 AM, olcott wrote:
>
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
*Formalizing the Linz Proof structure*
∃H  ∈ Turing_Machines
∀x  ∈ Turing_Machines_Descriptions
∀y  ∈ Finite_Strings
such that H(x,y) = Halts(x,y)
>
>
A decider computes the mapping from finite string inputs to
its own accept or reject state.
>
A decider does not and cannot compute the mapping from
Turing_Machine inputs to its own accept or reject state.
>
Halts(x,y) would report on the direct execution of x(y) thus ignores
the pathological behavior of x correctly simulated by pure function H.
This makes Halts(x,y) an incorrect measure of the correctness of H(x,y).
>
Why are you referring to the 'pathological behavior of x' if your claim is that the simulator does not even reach the part of DD (below) that contradicts the result of HH? This 'pathological behavior of x' is completely irrelevant.
 It is totally relevant because it is the reason why D correctly
simulated by H cannot possibly halt.
Incorrect. Your own words are that lines 04, 05 and 06 are nor reachable for the simulator. The simulator does not even simulate that part of D, so that cannot be the reason. If lines 04, 05 and 06 are removed, then the simulation of H will still not reach its final state.
It is completely illogical to claim that the reason that line 04 cannot be reached is the behaviour of line 05 and 06.
Do you understand C? If line 04 cannot be reached, lines 05 and 06 do not cause any behaviour.

 
The problem is that a simulating decider is unable to handle the simulation of itself because it gets stuck in recursive simulation). That DD contradicts HH's result is completely irrelevant.
>
 The simulating decider does not get stuck in recursive simulation
it detects the repeating state of D and stops simulating.
 
It is H that keeps repeating the simulation of D and the next H, so the simulated H never reaches its abort, so it does not reach its final state. D acts only as a quick parameter duplicator so that H simulates itself. Then H gets stuck in an infinite recursion and never reaches the 'pathological' part of D. Even a beginner will see that if the simulated H would really halt, then D would continue to line 04.

Date Sujet#  Auteur
28 May 24 * D correctly simulated by H cannot possibly halt --- templates and infinite sets253olcott
29 May 24 +* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets214Richard Damon
29 May 24 i`* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets213olcott
29 May 24 i `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets212Richard Damon
29 May 24 i  `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets211olcott
29 May 24 i   +* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets194Richard Damon
29 May 24 i   i`* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets193olcott
29 May 24 i   i +* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets191Alan Mackenzie
29 May 24 i   i i+- Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets1olcott
29 May 24 i   i i`* Two dozen people were simply wrong189olcott
29 May 24 i   i i +* Re: Two dozen people were simply wrong3Alan Mackenzie
29 May 24 i   i i i+- Re: Two dozen people were simply wrong1olcott
29 May 24 i   i i i`- Re: Two dozen people were simply wrong1olcott
30 May 24 i   i i +* Re: Two dozen people were simply wrong (including Olcott)178Richard Damon
30 May 24 i   i i i`* Re: Two dozen people were simply wrong --- Try to prove otherwise177olcott
30 May 24 i   i i i `* Re: Two dozen people were simply wrong --- Try to prove otherwise176Richard Damon
30 May 24 i   i i i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise175olcott
30 May 24 i   i i i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise174Richard Damon
30 May 24 i   i i i    `* Re: Two dozen people were simply wrong --- Try to prove otherwise173olcott
30 May 24 i   i i i     `* Re: Two dozen people were simply wrong --- Try to prove otherwise172Richard Damon
30 May 24 i   i i i      `* Re: Two dozen people were simply wrong --- Try to prove otherwise171olcott
30 May 24 i   i i i       +* Re: Two dozen people were simply wrong --- Try to prove otherwise11Richard Damon
30 May 24 i   i i i       i+* Re: Two dozen people were simply wrong --- Try to prove otherwise2olcott
30 May 24 i   i i i       ii`- Re: Two dozen people were simply wrong --- Try to prove otherwise1Richard Damon
30 May 24 i   i i i       i`* Re: Two dozen people were simply wrong --- Try to prove otherwise8olcott
30 May 24 i   i i i       i `* Re: Two dozen people were simply wrong --- Try to prove otherwise7Richard Damon
30 May 24 i   i i i       i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise6olcott
30 May 24 i   i i i       i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise5Richard Damon
30 May 24 i   i i i       i    `* Re: Two dozen people were simply wrong --- Try to prove otherwise4olcott
30 May 24 i   i i i       i     `* Re: Olcott was simply wrong --- Try to prove otherwise3Richard Damon
30 May 24 i   i i i       i      `* Re: Olcott was simply wrong --- Try to prove otherwise2olcott
31 May 24 i   i i i       i       `- Re: Olcott was simply wrong --- Try to prove otherwise1Richard Damon
31 May 24 i   i i i       `* Re: Two dozen people were simply wrong --- Try to prove otherwise159olcott
31 May 24 i   i i i        +* Re: Two dozen people were simply wrong --- Try to prove otherwise157Richard Damon
31 May 24 i   i i i        i`* Re: Two dozen people were simply wrong --- Try to prove otherwise156olcott
31 May 24 i   i i i        i `* Re: Two dozen people were simply wrong --- Try to prove otherwise155Richard Damon
31 May 24 i   i i i        i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise154olcott
31 May 24 i   i i i        i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise153Richard Damon
31 May 24 i   i i i        i    `* Re: Two dozen people were simply wrong --- Try to prove otherwise152olcott
31 May 24 i   i i i        i     `* Re: Two dozen people were simply wrong --- Try to prove otherwise151Richard Damon
31 May 24 i   i i i        i      `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down150olcott
31 May 24 i   i i i        i       `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down149Richard Damon
1 Jun 24 i   i i i        i        `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down148olcott
1 Jun 24 i   i i i        i         `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down147Richard Damon
1 Jun 24 i   i i i        i          `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down146olcott
1 Jun 24 i   i i i        i           +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down144Richard Damon
1 Jun 24 i   i i i        i           i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down143olcott
1 Jun 24 i   i i i        i           i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down104Richard Damon
1 Jun 24 i   i i i        i           i i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down103olcott
1 Jun 24 i   i i i        i           i i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down101Richard Damon
1 Jun 24 i   i i i        i           i i i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down100olcott
1 Jun 24 i   i i i        i           i i i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down98Richard Damon
1 Jun 24 i   i i i        i           i i i i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down97olcott
1 Jun 24 i   i i i        i           i i i i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down96Richard Damon
1 Jun 24 i   i i i        i           i i i i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down95olcott
1 Jun 24 i   i i i        i           i i i i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down94Richard Damon
1 Jun 24 i   i i i        i           i i i i    `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down93olcott
1 Jun 24 i   i i i        i           i i i i     +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down11Fred. Zwarts
1 Jun 24 i   i i i        i           i i i i     i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down10olcott
1 Jun 24 i   i i i        i           i i i i     i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down9Fred. Zwarts
1 Jun 24 i   i i i        i           i i i i     i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down8olcott
1 Jun 24 i   i i i        i           i i i i     i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down7Fred. Zwarts
1 Jun 24 i   i i i        i           i i i i     i    `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down6olcott
2 Jun 24 i   i i i        i           i i i i     i     `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down5Fred. Zwarts
2 Jun 24 i   i i i        i           i i i i     i      `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down4olcott
2 Jun 24 i   i i i        i           i i i i     i       `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down3Fred. Zwarts
2 Jun 24 i   i i i        i           i i i i     i        `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down2olcott
2 Jun 24 i   i i i        i           i i i i     i         `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1Richard Damon
1 Jun 24 i   i i i        i           i i i i     +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down78Richard Damon
1 Jun 24 i   i i i        i           i i i i     i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down77olcott
1 Jun 24 i   i i i        i           i i i i     i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down76Richard Damon
1 Jun 24 i   i i i        i           i i i i     i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down75olcott
1 Jun 24 i   i i i        i           i i i i     i   +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down73Richard Damon
1 Jun 24 i   i i i        i           i i i i     i   i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down72olcott
1 Jun 24 i   i i i        i           i i i i     i   i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down71Richard Damon
1 Jun 24 i   i i i        i           i i i i     i   i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down70olcott
1 Jun 24 i   i i i        i           i i i i     i   i   +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down8Richard Damon
1 Jun 24 i   i i i        i           i i i i     i   i   i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down7olcott
1 Jun 24 i   i i i        i           i i i i     i   i   i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down6Richard Damon
1 Jun 24 i   i i i        i           i i i i     i   i   i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down5olcott
1 Jun 24 i   i i i        i           i i i i     i   i   i   +- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1immibis
1 Jun 24 i   i i i        i           i i i i     i   i   i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down3Richard Damon
1 Jun 24 i   i i i        i           i i i i     i   i   i    `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down2olcott
1 Jun 24 i   i i i        i           i i i i     i   i   i     `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1Richard Damon
1 Jun 24 i   i i i        i           i i i i     i   i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down61Fred. Zwarts
1 Jun 24 i   i i i        i           i i i i     i   i    `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down60olcott
1 Jun 24 i   i i i        i           i i i i     i   i     +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down50Richard Damon
1 Jun 24 i   i i i        i           i i i i     i   i     i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down49olcott
1 Jun 24 i   i i i        i           i i i i     i   i     i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down48Richard Damon
1 Jun 24 i   i i i        i           i i i i     i   i     i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down47olcott
2 Jun 24 i   i i i        i           i i i i     i   i     i   +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down45Richard Damon
2 Jun 24 i   i i i        i           i i i i     i   i     i   i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down44olcott
2 Jun 24 i   i i i        i           i i i i     i   i     i   i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down43Richard Damon
2 Jun 24 i   i i i        i           i i i i     i   i     i   i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down42olcott
2 Jun 24 i   i i i        i           i i i i     i   i     i   i   +- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1wij
2 Jun 24 i   i i i        i           i i i i     i   i     i   i   +- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1wij
2 Jun 24 i   i i i        i           i i i i     i   i     i   i   +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down37Richard Damon
2 Jun 24 i   i i i        i           i i i i     i   i     i   i   i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down36olcott
2 Jun 24 i   i i i        i           i i i i     i   i     i   i   i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down35Richard Damon
2 Jun 24 i   i i i        i           i i i i     i   i     i   i   i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down34olcott
2 Jun 24 i   i i i        i           i i i i     i   i     i   i   i   +* Re: Olcott is simply wrong --- Try to prove otherwise --- pinned down32Richard Damon
3 Jun 24 i   i i i        i           i i i i     i   i     i   i   i   `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1Mikko
2 Jun 24 i   i i i        i           i i i i     i   i     i   i   +- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1wij
2 Jun 24 i   i i i        i           i i i i     i   i     i   i   `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1Fred. Zwarts
2 Jun 24 i   i i i        i           i i i i     i   i     i   `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1Fred. Zwarts
2 Jun 24 i   i i i        i           i i i i     i   i     `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down9Fred. Zwarts
1 Jun 24 i   i i i        i           i i i i     i   `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1immibis
1 Jun 24 i   i i i        i           i i i i     +- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1immibis
1 Jun 24 i   i i i        i           i i i i     `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down2joes
1 Jun 24 i   i i i        i           i i i `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1immibis
1 Jun 24 i   i i i        i           i i `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1Fred. Zwarts
1 Jun 24 i   i i i        i           i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down26Wasell
1 Jun 24 i   i i i        i           i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down12Fred. Zwarts
1 Jun 24 i   i i i        i           `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1immibis
4 Jun 24 i   i i i        `- Re: Two dozen people were simply wrong --- Try to prove otherwise1olcott
30 May 24 i   i i +- Re: Two dozen people were simply wrong1immibis
1 Jun 24 i   i i `* Re: Two dozen people were simply wrong -- Only basis for rebuttal in the last 3 years6olcott
30 May 24 i   i `- Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets1Richard Damon
30 May 24 i   `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets16olcott
30 May 24 `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets --- deciders38olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal