Path: ...!3.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: "Fred. Zwarts" Newsgroups: comp.theory Subject: Re: V5 --- Professor Sipser Date: Sat, 24 Aug 2024 10:47:56 +0200 Organization: A noiseless patient Spider Lines: 57 Message-ID: References: <431deaa157cdae1cae73a1b24268a61cf8ec2c1c@i2pn2.org> <7a1c569a699e79bfa146affbbae3eac7b91cd263@i2pn2.org> <729cc551062c13875686d266a5453a488058e81c@i2pn2.org> <148bf4dd91f32379a6d81a621fb7ec3fc1e00db0@i2pn2.org> <5591ff08ed8f7b4bdf33813681e156b775efe0ec@i2pn2.org> <26fadbf7b8cb5f93dbe18bffeff6e959251f9892@i2pn2.org> <2c6dfb2e8cdafc17fd833599dfba3843f56a281a@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Sat, 24 Aug 2024 10:47:56 +0200 (CEST) Injection-Info: dont-email.me; posting-host="c6c8658596b20500bccb603ed40011bd"; logging-data="1406445"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/lXw00RFeh1K12wswhuRTW" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:K498B96+GZJFecFoW2q4gglHVyA= Content-Language: en-GB In-Reply-To: Bytes: 5056 Op 23.aug.2024 om 23:40 schreef olcott: > On 8/23/2024 2:24 AM, joes wrote: >> Am Thu, 22 Aug 2024 12:42:59 -0500 schrieb olcott: >>> On 8/22/2024 12:28 PM, joes wrote: >>>> Am Wed, 21 Aug 2024 23:22:11 -0500 schrieb olcott: >>>>> On 8/21/2024 10:35 PM, Richard Damon wrote: >>>>>> On 8/21/24 11:26 PM, olcott wrote: >>>>>>> On 8/21/2024 9:06 PM, Richard Damon wrote: >>>>>>>> On 8/21/24 9:55 PM, olcott wrote: >>>>>>>>> On 8/21/2024 8:45 PM, Richard Damon wrote: >>>>>>>>>> On 8/21/24 9:23 PM, olcott wrote: >>>>>>>>>>> On 8/21/2024 7:00 PM, Richard Damon wrote: >>>>>>>>>>>> On 8/21/24 8:30 AM, olcott wrote: >>>>>>>>>>>>> On 8/21/2024 3:01 AM, Mikko wrote: >>>>>>>>>>>>>> On 2024-08-21 03:01:38 +0000, olcott said: >>>> >>>>>>>>>>>> Which must include *ALL* of the code of the PROGRAM D, which >>>>>>>>>>>> includes ALL the code of everything it calls, which includes H, >>>>>>>>>>>> so with your system, changing H gives a DIFFERENT input, which >>>>>>>>>>>> is not comparable in behavior to this input. >>>> >>>>>>>> That you seem to NEVER LEARN is what makes you stupid. >>>> >>>>>>>>> Professor Sipser clearly agreed that an H that does a finite >>>>>>>>> simulation of D is to predict the behavior of an unlimited >>>>>>>>> simulation of D. >>>>>>>> Right, H needs to predict in a finite number of steps, what an >>>>>>>> unlimited simulation of this EXACT input, which means that it must >>>>>>>> call the H that you claim to be getting the right answer, which is >>>>>>>> the H that does abort and return non-halting. >>>>>>> OK then you seem to have this correctly, unless you interpret this >>>>>>> as a self-contradiction. >>>>>> Why do you think it could be a self-contradiction? >>>>>> It is an impossiblity for H to correctly do it, but that is why the >>>>>> Halting Problem is non-computable. >>>>> THIS EXACTLY MATCHES THE SIPSER APPROVED CRITERIA The finite HHH(DDD) >>>>> emulates itself emulating DDD exactly once and this is sufficient for >>>>> this HHH to predict what a different HHH(DDD) do that never aborted >>>>> its emulation of its input. >>>> That other HHH still has to simulate the HHH that aborts. >>> That is not what the words mean. >>> HHH(DDD) simulates itself simulating DDD until it has the basis to prove >>> that this will keep repeating until aborted. Then the outermost directly >>> executed HHH aborts its own DDD. > >> Only IF it will in fact keep repeating, which is not the case. > > Only IF it *WOULD* in fact keep repeating, *which is the case* > Only IF it *WOULD* in fact keep repeating, *which is the case* > Only IF it *WOULD* in fact keep repeating, *which is the case* > Only IF it *WOULD* in fact keep repeating, *which is the case* It is the case only if you still cheat with the Root variable, which makes that HHH processes a non-input, when it is requested to predict the behaviour of the input. The input given to HHH in fact halts, as is seen in the direct execution and in the correct simulation by HHH1. But HHH cannot possibly simulate itself correctly.