Liste des Groupes | Revenir à s logic |
On 3/12/24 1:11 PM, olcott wrote:Every decider/input pair (referenced in the above set) has aOn 3/12/2024 2:40 PM, Richard Damon wrote:You mean a pair of DIFFERENT machines. Any difference is different.On 3/12/24 12:02 PM, olcott wrote:>On 3/12/2024 1:31 PM, immibis wrote:>On 12/03/24 19:12, olcott wrote:>∀ H ∈ Turing_Machine_Deciders>
∃ TMD ∈ Turing_Machine_Descriptions |
Predicted_Behavior(H, TMD) != Actual_Behavior(TMD)
>
There is some input TMD to every H such that
Predicted_Behavior(H, TMD) != Actual_Behavior(TMD)
And it can be a different TMD to each H.
>When we disallow decider/input pairs that are incorrect>
questions where both YES and NO are the wrong answer
Once we understand that either YES or NO is the right answer, the whole rebuttal is tossed out as invalid and incorrect.
>
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqy ∞ // Ĥ applied to ⟨Ĥ⟩ halts
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqn // Ĥ applied to ⟨Ĥ⟩ does not halt
BOTH YES AND NO ARE THE WRONG ANSWER FOR EVERY Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩
No, because a given H will only go to one of the answers. THAT will be wrong, and the other one right.
>
∀ H ∈ Turing_Machine_Deciders
∃ TMD ∈ Turing_Machine_Descriptions |
Predicted_Behavior(H, TMD) != Actual_Behavior(TMD)
>
Not exactly. A pair of otherwise identical machines that
(that are contained within the above specified set)
only differ by return value will both be wrong on the
same pathological input.
Les messages affichés proviennent d'usenet.