Deutsch English Français Italiano |
<dcd1b46e5442c8a532a33873f396b9cb9b0688a5@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!news.snarked.org!news.nk.ca!rocksolid2!i2pn2.org!.POSTED!not-for-mail From: Richard Damon <richard@damon-family.org> Newsgroups: comp.theory,sci.logic Subject: Re: Sequence of sequence, selection and iteration matters --- Ben agrees Date: Mon, 8 Jul 2024 19:59:44 -0400 Organization: i2pn2 (i2pn.org) Message-ID: <dcd1b46e5442c8a532a33873f396b9cb9b0688a5@i2pn2.org> References: <v6e7va$c4sv$1@dont-email.me> <v6g444$pdc2$1@dont-email.me> <v6go4d$sg7f$1@dont-email.me> <80ebfd233bf599468126ddf048190bd0799605bd@i2pn2.org> <v6htmc$12ktu$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Mon, 8 Jul 2024 23:59:44 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="2621132"; mail-complaints-to="usenet@i2pn2.org"; posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg"; User-Agent: Mozilla Thunderbird X-Spam-Checker-Version: SpamAssassin 4.0.0 Content-Language: en-US In-Reply-To: <v6htmc$12ktu$1@dont-email.me> Bytes: 4440 Lines: 77 On 7/8/24 7:45 PM, olcott wrote: > On 7/8/2024 6:26 PM, Richard Damon wrote: >> On 7/8/24 9:04 AM, olcott wrote: >>> On 7/8/2024 2:22 AM, Mikko wrote: >>>> On 2024-07-07 14:16:10 +0000, olcott said: >>>> >>>>> _DDD() >>>>> [00002172] 55 push ebp ; housekeeping >>>>> [00002173] 8bec mov ebp,esp ; housekeeping >>>>> [00002175] 6872210000 push 00002172 ; push DDD >>>>> [0000217a] e853f4ffff call 000015d2 ; call HHH(DDD) >>>>> [0000217f] 83c404 add esp,+04 >>>>> [00002182] 5d pop ebp >>>>> [00002183] c3 ret >>>>> Size in bytes:(0018) [00002183] >>>>> >>>>> Sufficient knowledge of the x86 language conclusively proves >>>>> that the call from DDD correctly emulated by HHH to HHH(DDD) >>>>> cannot possibly return for any pure function HHH. >>>> >>>> Suffifcient knowledge of the x86 language makes obvious that >>>> DDD returns if and only if HHH returns. >>>> >>> >>> That is insufficient knowledge. Sufficient knowledge proves that >>> DDD correctly simulated by HHH meets this criteria. >> >> Nope, YOU have the insufficent knowledge, since you don't understand >> that the x86 language says programs are deterministic, and their >> behavior is fully establish when they are written, and running or >> simulating them is only a way to observe that behavior, and the only >> CORRECT observation of all the behavior, so letting that operation >> reach its final state. >> > > <MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022> > 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 > > H can abort its simulation of D and correctly report that D > specifies a non-halting sequence of configurations. > </MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022> Which you H doesn't meet, since the definition of "Correct Simulation" here (as for most people) is a simulation that exactly reproduces the behavior of the full program the input represents, which means a simulaiton that doesn't abort. Since your H doesn't do that, or correctly determine what one of those would do (since it would halt since you H returns 0) so you CAN'T correctly predict that which doesn't happen. > > *Ben agrees that the "if" statement has been met* > *Ben agrees that the "if" statement has been met* > *Ben agrees that the "if" statement has been met* No, he agress that your H, which is NOT a Halt Decider, is correctly answering your non-halt-deciding question. In other words, it is a correct POOP decide.r > > On 10/14/2022 7:44 PM, Ben Bacarisse wrote: > > I don't think that is the shell game. PO really /has/ an H (it's > > trivial to do for this one case) that correctly determines that P(P) > > *would* never stop running *unless* aborted. > ... > > But H determines (correctly) that D would not halt if it were not > > halted. That much is a truism. > > *Ben fails to understand this* > If HHH reported that it did not need to abort DDD > before it aborted DDD then HHH would be lying. > > >