Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory Subject: Re: My reviewers think that halt deciders must report on the behavior of their caller Date: Mon, 7 Jul 2025 09:15:54 -0500 Organization: A noiseless patient Spider Lines: 86 Message-ID: <104gkqr$2uc68$5@dont-email.me> References: <101nq32$99vd$1@dont-email.me> <101o913$db96$2@dont-email.me> <101o9rb$hd6o$1@dont-email.me> <101oa30$db96$4@dont-email.me> <101obb4$hd6o$4@dont-email.me> <101oc24$hlr6$2@dont-email.me> <101ocpc$hd6o$7@dont-email.me> <101od0p$i3m6$2@dont-email.me> <1049edr$10io1$2@dont-email.me> <1049jhv$11mmt$2@dont-email.me> <89d2edbab76401270efa67a8fbc135d5c47fefab@i2pn2.org> <104bjmr$1hqln$16@dont-email.me> <3f64fdd81d67415b7b0e305463d950c0c71e2db7@i2pn2.org> <9dcab3b82e32f9eb8473f8bc5361ab2fbef8b8f8@i2pn2.org> <104cud2$1r72a$2@dont-email.me> <104e46s$28pqb$2@dont-email.me> <960c2417e6f691b2b12703506c207990df5b39ab@i2pn2.org> <104el09$2dpog$1@dont-email.me> <1ca786773f9ff02718c66e082bbc4182b36732ab@i2pn2.org> <104fduv$2n8gq$2@dont-email.me> <104g10n$2r52v$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Mon, 07 Jul 2025 16:15:55 +0200 (CEST) Injection-Info: dont-email.me; posting-host="5b8546c5fedfaaedc96332a808ca8671"; logging-data="3092680"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/zcsaca5izdDdKiJWeqkH2" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:ko5vlM/3mvvnw9uQGCCON+jeK6c= X-Antivirus-Status: Clean In-Reply-To: <104g10n$2r52v$1@dont-email.me> X-Antivirus: Norton (VPS 250707-2, 7/7/2025), Outbound message Content-Language: en-US On 7/7/2025 3:37 AM, Mikko wrote: > On 2025-07-07 03:12:30 +0000, olcott said: > >> On 7/6/2025 9:09 PM, Richard Damon wrote: >>> On 7/6/25 4:06 PM, olcott wrote: >>>> On 7/6/2025 12:00 PM, Richard Damon wrote: >>>>> On 7/6/25 11:19 AM, olcott wrote: >>>>>> >>>>>> void DDD() >>>>>> { >>>>>>    HHH(DDD); >>>>>>    return; >>>>>> } >>>>>> >>>>>> *EVERY BOT FIGURES THIS OUT ON ITS OWN* >>>>> >>>>> No, it just isn't smart enough to detect that you lied in your >>>>> premise. >>>>> >>>>>> There is no way that DDD simulated by HHH (according >>>>>> to the semantics of the C programming language) >>>>>> can possibly reach its own "return" statement final >>>>>> halt state. >>>>> >>>>> And there is no way for HHH to correctly simulate its input and >>>>> return an answer >>>>> >>>> >>>> You insistence that a non-terminating input be simulated >>>> until non-existent completion is especially nuts because >>>> you have been told about this dozens of times. >>>> >>>> What the F is wrong with you? >>>> >>> >>> It seems you don't understand those words. >>> >>> I don't say that the decider needs to simulate the input to >>> completion, but that it needs to be able to actually PROVE that if >>> this exact input WAS given to a correct simultor (which won't be >>> itself, since it isn't doing the complete simulation) will run for an >>> unbounded number of steps. >> >> No decider is ever allowed to report on anything >> besides the actual behavior that its input actually >> specifies. > > Unless you can quote some respectable author your prohibitions are > meaningless. > To people that never had any actual understanding and can only parrot textbooks. They need to see this things in other textbooks. It is common knowledge that Turing Machine Halt Deciders can only take finite string encodings of Turing Machines as inputs. Thus anything that it not a finite string is outside of the domain of Turing Machine Halt Deciders. People have always know the first sentence of that and never bothered to derive the second sentence from the first. >> Most people here don't get that because they have no >> actual depth of understanding. They can only parrot >> the words of textbooks. > > Do you even understand what the word "allowed" means? > Outside of the domain is a more precise way of saying it. *From the bottom of page 319 has been adapted to this* https://www.liarparadox.org/Peter_Linz_HP_317-320.pdf When Ĥ is applied to ⟨Ĥ⟩ Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.∞ ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H reaches its simulated final halt state of ⟨Ĥ.qn⟩ Ĥ.q0 ⟨Ĥ⟩ ⊢* Ĥ.embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by Ĥ.embedded_H cannot possibly reach its simulated final halt state of ⟨Ĥ.qn⟩ -- Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer