Sujet : Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ -- key details
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theoryDate : 03. Jun 2024, 16:19:51
Autres entêtes
Organisation : -
Message-ID : <v3kmun$3unpj$1@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 25 26 27 28 29 30 31 32 33
User-Agent : Unison/2.2
On 2024-06-03 12:48:26 +0000, olcott said:
On 6/3/2024 3:07 AM, Mikko wrote:
On 2024-06-02 13:07:25 +0000, olcott said:
On 6/2/2024 2:36 AM, Mikko wrote:
On 2024-06-01 14:37:01 +0000, olcott said:
On 6/1/2024 2:52 AM, Mikko wrote:
On 2024-05-31 15:35:18 +0000, olcott said:
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
Of those two lines one is false.
As embedded_H is a copy of H both lines imply that H is not a halt decider.
*Formalizing the Linz Proof structure*
∃H ∈ Turing_Machines
∀x ∈ Turing_Machine_Descriptions
∀y ∈ Finite_Strings
such that H(x,y) = Halts(x,y)
As already noted, the above is not a part of a proof structure.
Unless and until you provide reasoning to back that up it counts
as if you said nothing about it.
If there are no more questions about the details of the reasoning
we may assume that the presiented reasoning is sufficieant.
The above <is> the structure of his proof your empty assertion utterly bereft of any supporting (EAUBoaSR)) reasoning counts for zilch.
Those how know what "structure" means can see that it is not a structure.
Linz claims that of every Turing Machine there are none that solve the halting problem.
And proves the claim.
∃!H ∈ Turing_Machines (What Richard was saying)
would say that there does not exist exactly one Turing Machine that
solves the halting problem thus fails if there are more than one.
Irrelevant as that is not what Linz' says.
And you should not lie about Rchard.
Richard was confused bout this. Linz words were confusing
unless one had read many other proofs one might be confused.
Anybody can be confused about your delusions. I havn't seen
Richard confused about anything else. Sometiones his typos
can be as confusing as mine.
-- Mikko
Date | Sujet | # | | Auteur |
23 May 24 | Can you see that D correctly simulated by H remains stuck in recursive simulation? | 186 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 23 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 10 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 9 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 8 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 7 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 6 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 5 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 4 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 3 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 2 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 1 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 12 | | Fred. Zwarts |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 5 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 4 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 3 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 2 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 1 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 6 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 5 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 4 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 3 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 2 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 1 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 154 | | Fred. Zwarts |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 153 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 152 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 151 | | olcott |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 150 | | Richard Damon |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 149 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 1 | | Richard Damon |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 147 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 146 | | Richard Damon |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 145 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 144 | | Richard Damon |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 143 | | olcott |
25 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 140 | | Richard Damon |
25 May 24 | D correctly simulated by pure function H cannot possibly reach its, own line 06 | 139 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 138 | | Richard Damon |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 137 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 134 | | Richard Damon |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 133 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 132 | | Richard Damon |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 131 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 130 | | Richard Damon |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 129 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 128 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 6 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 5 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 4 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 3 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 2 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 1 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 121 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 120 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 119 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 118 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 117 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 116 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 115 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 114 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 113 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 112 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 2 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 1 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 109 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 108 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 6 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 5 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 2 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 1 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 2 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 1 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 101 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 100 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 99 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 98 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 97 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Dishonest? | 96 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- | 95 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- | 94 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- | 93 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- | 92 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof | 4 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof | 3 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof | 2 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz proof | 1 | | Richard Damon |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz | 87 | | olcott |
26 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 --- Linz | 86 | | Richard Damon |
27 May 24 | A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 85 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 84 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 83 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 82 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 4 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 3 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 2 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 1 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 77 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 3 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 2 | | olcott |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 1 | | Richard Damon |
27 May 24 | Re: A simulating halt decider applied to the The Peter Linz Turing Machine description ⟨Ĥ⟩ | 73 | | olcott |
25 May 24 | Re: D correctly simulated by pure function H cannot possibly reach its, own line 06 | 2 | | Alan Mackenzie |
26 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 2 | | Fred. Zwarts |
24 May 24 | Re: Can you see that D correctly simulated by H remains stuck in recursive simulation? | 8 | | Mikko |