Deutsch English Français Italiano |
<uskc5d$2vr9c$1@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: Mikko <mikko.levanto@iki.fi> Newsgroups: sci.logic Subject: =?utf-8?B?UmU6IFZlcmlmaWVkIGZhY3QgdGhhdCDEpC5IIOKfqMSk4p+pIOKfqMSk4p+pIGFuZCBIIOKfqMSk4p+pIOKfqMSk4p+pIGhhdmUgZGlmZmVyZW50IGJlaGF2aW9y?= Date: Sun, 10 Mar 2024 15:21:49 +0200 Organization: - Lines: 60 Message-ID: <uskc5d$2vr9c$1@dont-email.me> References: <usia2e$2f2pd$1@dont-email.me> <usijm6$1bt2h$1@i2pn2.org> <usike6$2gnhr$7@dont-email.me> <usilh2$2hc10$2@dont-email.me> <usin1o$2hnpb$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="358b827b9e20a75857a566c986cf61e9"; logging-data="3140908"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19msnsKWN9VyGifheQMnIl2" User-Agent: Unison/2.2 Cancel-Lock: sha1:cHm01YmP7zevNcXE1+OLzql+0TA= Bytes: 3365 On 2024-03-09 22:15:20 +0000, olcott said: > On 3/9/2024 3:49 PM, immibis wrote: >> On 9/03/24 22:30, olcott wrote: >>> On 3/9/2024 3:17 PM, Richard Damon wrote: >>>> On 3/9/24 10:33 AM, olcott wrote: >>>>> *Verified fact that Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ and H ⟨Ĥ⟩ ⟨Ĥ⟩ have different behavior* >>>>> >>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqy ∞ // Ĥ applied to ⟨Ĥ⟩ halts >>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.Hq0 ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.Hqn // Ĥ applied to ⟨Ĥ⟩ does not halt >>>> >>>> Specifications, not actual behavior until the existance of such an H is shown. >>>> >>>> IF taken as actual behavior, then it is conditional on such an H existing. >>>> >>>>> >>>>> Execution trace of Ĥ applied to ⟨Ĥ⟩ >>>>> (a) Ĥ.q0 The input ⟨Ĥ⟩ is copied then transitions to Ĥ.H >>>>> (b) Ĥ.H applied ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy) simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ >>>>> (c) which begins at its own simulated ⟨Ĥ.q0⟩ to repeat the process >>>>> *This proves that Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ must abort its simulation* >>>> >>>> It NEEDS to in order to meet its specification >>>> >>> Yes. (Notice that I am agreeing with you, yet never do that with me) >>> >>>> It DOESN'T unless its algorithm says it does, >>>> >>> Yes. (Notice that I am agreeing with you, yet never do that with me) >>> >>>> If it just fails to answer, then it has failed to be a correct Halt Decider. >>>> >>> Yes. (Notice that I am agreeing with you, yet never do that with me) >>> >>>> The fact that you reach this conflict in actions, is the reason Halt >>>> Deciding is uncomputable. >>> >>> *No. We know that Ĥ ⟨Ĥ⟩ either halts or fails to halt* >>> >>> If it halts then Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ transitioned to Ĥ.Hqn. >> >> If Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ transitioned to Ĥ.Hqn then H ⟨Ĥ⟩ transitioned to H.qn or >> else Ĥ is the wrong Ĥ or you can't read instructions. >> > > I generally agree that a pair of identical machines > must have the same behavior on the same input. If two machines do not behave the same on the same input they are not identical because that is what the word means. > This may not apply when these machines having identical > states and identical inputs: Meanings of the words do apply. -- Mikko