Liste des Groupes | Revenir à s logic |
On 3/17/2024 7:26 PM, immibis wrote:And what is that "Inductive basis" that allows H to give the wrong answer?On 18/03/24 00:35, olcott wrote:H1 correctly determines that it need not abort its simulation thus returns 1On 3/17/2024 3:02 PM, Richard Damon wrote:>On 3/17/24 10:13 AM, olcott wrote:>Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqy ∞ // Ĥ applied to ⟨Ĥ⟩ halts>
Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqn // Ĥ applied to ⟨Ĥ⟩ does not halt
>
When posed to each entity (Carol/Ĥ.H) their respective question (a)/(b):
(a) Can Carol correctly answer “no” to this [yes/no] question?
(b) Does Ĥ ⟨Ĥ⟩ halt?
lacks a correct answer because this answer is contradicted.
*Incorrect questions do not lack answers they lack correct answers*
>
*THIS CANNOT BE CORRECTLY IGNORED*
*The discourse context of who is asked is the determining factor*
*of whether the very same answer to the same word-for-word question*
*is correct or incorrect*
>
But the question, "Does the machine this input describes Halt when run?" doesn't depend on who you ask. (Unless your input isn't actually a Computation)
>
Your "Carol" question is about Carol being able to answer, so it naturally depend on Carol.
>
THe Halting Question doesn't mention the decider in any way, so doesn't.
>
Yes, the particular question include a copy of one decider, but that doesn't refer to that decider in any specific way, so doesn't make the question change.
The question is the same: Does Ĥ ⟨Ĥ⟩ halt?
The answer is the same (assuming a simulating halt decider): YES.
For H1 ⟨Ĥ⟩ ⟨Ĥ⟩ this answer is CORRECT // waits for more execution traces
For H ⟨Ĥ⟩ ⟨Ĥ⟩ this answer is INCORRECT
Wrong, it's correct in both cases because Ĥ ⟨Ĥ⟩ halts in all cases.
>
H has the inductive basis to know that it must abort its simulation thus returns 0
>>
Thus the same question has a different meaning depending on who is asked.
>
>
Les messages affichés proviennent d'usenet.