Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

"Trust me. I know what I'm doing." -- Sledge Hammer


computers / comp.theory / Re: H(D,D)==0 is correct when reports on the actual behavior that it sees

Re: H(D,D)==0 is correct when reports on the actual behavior that it sees

<ut7471$3jp4a$1@dont-email.me>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=55659&group=comp.theory#55659

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: mikko.le...@iki.fi (Mikko)
Newsgroups: comp.theory
Subject: Re: H(D,D)==0 is correct when reports on the actual behavior that it sees
Date: Sun, 17 Mar 2024 18:02:41 +0200
Organization: -
Lines: 158
Message-ID: <ut7471$3jp4a$1@dont-email.me>
References: <usia2e$2f2pd$1@dont-email.me> <usj32s$2k5id$1@dont-email.me> <usjd20$2plge$1@dont-email.me> <usjef5$1cf5q$6@i2pn2.org> <usjfj8$2q613$1@dont-email.me> <usjgs6$1cf5q$7@i2pn2.org> <usjhks$2qhfq$1@dont-email.me> <usjj7v$1cf5q$8@i2pn2.org> <uskg1p$30hr1$1@dont-email.me> <KEkHN.386271$vFZa.185803@fx13.iad> <uskog1$32h3c$1@dont-email.me> <uskpe3$32l00$1@dont-email.me> <uskq04$32h3c$3@dont-email.me> <usksvk$33a1p$5@dont-email.me> <uskubp$33lov$3@dont-email.me> <usl0hh$34290$3@dont-email.me> <usl0v5$347rv$2@dont-email.me> <usljui$385q4$2@dont-email.me> <uslmh7$38jtu$2@dont-email.me> <usmo12$3io83$2@dont-email.me> <usn6l2$3ltl1$3@dont-email.me> <usp7en$7a3k$1@dont-email.me> <uspr2a$b9av$6@dont-email.me> <ussmm4$123bk$1@dont-email.me> <ussn6b$1224v$4@dont-email.me> <usupvr$1jir8$1@dont-email.me> <usvmt5$1qp6a$7@dont-email.me> <ut181k$27qab$1@dont-email.me> <ut1t4k$2c29l$3@dont-email.me> <ut4139$2sioj$1@dont-email.me> <ut4bci$2uihj$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: dont-email.me; posting-host="75d47b204e10c70bad56d68b77f2e69b";
logging-data="3794058"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18h0Qn0+S0Hl2TlHHR3ZGzP"
User-Agent: Unison/2.2
Cancel-Lock: sha1:DgSwoTIcwlAiWhd+X+HCEQiLGxw=
 by: Mikko - Sun, 17 Mar 2024 16:02 UTC

On 2024-03-16 14:46:42 +0000, olcott said:

> On 3/16/2024 6:51 AM, Mikko wrote:
>> On 2024-03-15 16:31:15 +0000, olcott said:
>>
>>> On 3/15/2024 5:31 AM, Mikko wrote:
>>>> On 2024-03-14 20:32:37 +0000, olcott said:
>>>>
>>>>> On 3/14/2024 7:19 AM, Mikko wrote:
>>>>>> On 2024-03-13 17:19:06 +0000, olcott said:
>>>>>>
>>>>>>> On 3/13/2024 12:10 PM, Mikko wrote:
>>>>>>>> On 2024-03-12 15:06:49 +0000, olcott said:
>>>>>>>>
>>>>>>>>> On 3/12/2024 4:32 AM, Mikko wrote:
>>>>>>>>>> On 2024-03-11 15:06:10 +0000, olcott said:
>>>>>>>>>>
>>>>>>>>>>> On 3/11/2024 5:56 AM, Mikko wrote:
>>>>>>>>>>>> On 2024-03-11 01:24:55 +0000, olcott said:
>>>>>>>>>>>>
>>>>>>>>>>>>> On 3/10/2024 7:40 PM, immibis wrote:
>>>>>>>>>>>>>> On 10/03/24 20:16, olcott wrote:
>>>>>>>>>>>>>>> On 3/10/2024 2:09 PM, immibis wrote:
>>>>>>>>>>>>>>>> On 10/03/24 19:32, olcott wrote:
>>>>>>>>>>>>>>>>> On 3/10/2024 1:08 PM, immibis wrote:
>>>>>>>>>>>>>>>>>> On 10/03/24 18:17, olcott wrote:
>>>>>>>>>>>>>>>>>>> ZFC simply tossed out the Russell's Paradox question as unsound.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So you are saying that some Turing machines are not sound?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Both H ⟨Ĥ⟩ ⟨Ĥ⟩ and Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ correctly decide that:
>>>>>>>>>>>>>>>>>>>>> (a) Their input halts H.qy
>>>>>>>>>>>>>>>>>>>>> (b) Their input fails to halt or has a pathological
>>>>>>>>>>>>>>>>>>>>> relationship to itself H.qn.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> But the "Pathological Relationship" is ALLOWED.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> ZFC simply tossed out the Russell's Paradox question as unsound
>>>>>>>>>>>>>>>>>>> expressly disallowing the "Pathological Relationship".
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> So you are saying that some Turing machines are not real Turing machines?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> I am only claiming that both H and Ĥ.H correctly say YES
>>>>>>>>>>>>>>>>>>> when their input halts and correctly say NOT YES otherwise.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> well the halting problem requires them to correctly say NO, so you
>>>>>>>>>>>>>>>>>> haven't solved it
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> All decision problem instances of program/input such that both
>>>>>>>>>>>>>>>>> yes and no are the wrong answer toss out the input as invalid.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> all decision problems are defined so that all instances are valid or
>>>>>>>>>>>>>>>> else they are not defined properly
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Not in the case of Russell's Paradox.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> And now we are back to: Every Turing machine and input pair defines an
>>>>>>>>>>>>>> execution sequence. Every sequence is either finite or infinite.
>>>>>>>>>>>>>> Therefore it is well-defined and there is no paradox.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Can you show me a Turing machine that specifies a sequence of
>>>>>>>>>>>>>> configurations that is not finite or infinite?
>>>>>>>>>>>>>
>>>>>>>>>>>>> When we construe every yes/no question that cannot possibly
>>>>>>>>>>>>> have a correct yes/no answer as an incorrect question
>>>>>>>>>>>>>
>>>>>>>>>>>>> then we must correspondingly construe every decider/input
>>>>>>>>>>>>> pair that has no correct yes/no answer as invalid input.
>>>>>>>>>>>>
>>>>>>>>>>>> Apparently the answer is "no" as no such Turing machine is shown
>>>>>>>>>>>> or mentioned above.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> *Every implementation of Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ gets the wrong answer*
>>>>>>>>>>> This proves that there is something wrong with the question.
>>>>>>>>>>
>>>>>>>>>> No, it doesn't. It proves that there is something wrong with
>>>>>>>>>> every implementation of Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩. Whenever Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ gets
>>>>>>>>>> the wrong answer the other answer is right.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> *Your reasoning is just like this reasoning*
>>>>>>>>> "This sentence is not true." is not true and that makes it true.
>>>>>>>>> You are stopping right there and not seeing the infinite cycle.
>>>>>>>>>
>>>>>>>>> *Please see my new post for a complete elaboration of this*
>>>>>>>>> [Proving my 2004 claim that some decider/input pairs are incorrect questions]
>>>>>>>>
>>>>>>>> Whenever Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ gets the wrong answer the other answer is right.
>>>>>>>
>>>>>>> *You have already affirmed otherwise*
>>>>>>>
>>>>>>> On 3/13/2024 11:45 AM, Mikko wrote:
>>>>>>>  > On 2024-03-12 15:31:58 +0000, olcott said:
>>>>>>>  >> *Formalized*
>>>>>>>  >> ∀ H ∈ Turing_Machine_Deciders
>>>>>>>  >> ∃ TMD ∈ Turing_Machine_Descriptions  |
>>>>>>>  >> Predicted_Behavior(H, TMD) != Actual_Behavior(TMD)
>>>>>>>  >
>>>>>>>  > Yes, this is one way to state Linz' conclusion.
>>>>>>
>>>>>> That says nothing about Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ nor about correctness of
>>>>>> the other answer. Therefore "otherwise" is not affirmed there.
>>>>>>
>>>>>
>>>>> *The conventional spec is proved to be wrong for these instances*
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqy ∞ // Ĥ applied to ⟨Ĥ⟩ halts
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqn     // Ĥ applied to ⟨Ĥ⟩ does not halt
>>>>> ∀Ĥ.H (Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ != Halts(⟨Ĥ⟩, ⟨Ĥ⟩))
>>>>
>>>> Nice to see that you don't disagree with my observation about your mistake.
>>>>
>>>
>>> Best selling author of Theory of Computation textbooks:
>>> *Introduction To The Theory Of Computation 3RD, by sipser*
>>> https://www.amazon.com/Introduction-Theory-Computation-Sipser/dp/8131525295/
>>>
>>> Date 10/13/2022 11:29:23 AM
>>> *MIT Professor Michael Sipser agreed this verbatim paragraph is correct*
>>> (He has neither reviewed nor agreed to anything else in this paper)
>>> (a) If simulating halt decider H correctly simulates its input D until
>>> H correctly determines that its simulated D would never stop running
>>> unless aborted then
>>> (b) H can abort its simulation of D and correctly report that D
>>> specifies a non-halting sequence of configurations.
>>>
>>> *When we apply the abort criteria* (elaborated above)
>>> Will you halt if you never abort your simulation?
>>> *Then H(D,D) is proven to meet this criteria*
>>>
>>> This same thing applies to: H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn
>>> ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* H.qn is correct according to the above criteria.
>>>
>>> *Lets stick with H(D,D)==0 is correct according to the above criteria*
>>> until we have mutual agreement on that because:
>>>
>>> I cannot afford to tolerate the [change the subject]
>>> form of rebuttal that wasted 15 years with Ben Bacarisse.
>>
>> Anyway it is nice to see that you agree even if that may be
>> a change of subject.
>>
>
> I have no idea what you are saying.
>
> I am saying that H(D,D)==0 is correct in that H(D,D)==0 means
> that H correctly determined that it had to abort the simulation
> of its input to prevent the infinite execution of this input.

What would H return if it incorrecly detected that it had to
abort the simulation of its input to prevent the infinite execution
of this input?

--
Mikko

SubjectRepliesAuthor
o Verified fact that Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ and H ⟨Ĥ⟩ ⟨Ĥ⟩ have different behavior

By: olcott on Sat, 9 Mar 2024

323olcott
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor