| Deutsch English Français Italiano |
|
<ce4b8b7a7b626efe6787b8c45280e6bd99b05ed4@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: news.eternal-september.org!eternal-september.org!feeder3.eternal-september.org!news.quux.org!news.nk.ca!rocksolid2!i2pn2.org!.POSTED!not-for-mail From: Richard Damon <richard@damon-family.org> Newsgroups: comp.theory Subject: Re: How the requirements that Professor Sipser agreed to are exactly met --- Mike's key mistake Date: Sat, 17 May 2025 09:08:05 -0400 Organization: i2pn2 (i2pn.org) Message-ID: <ce4b8b7a7b626efe6787b8c45280e6bd99b05ed4@i2pn2.org> References: <vvte01$14pca$29@dont-email.me> <c5a47349d8625838f1ee2782c216e0ebf9223bc6@i2pn2.org> <vvuj6l$1j6s0$3@dont-email.me> <b78af2e0b52f178683b672b45ba1bc2012023aaf@i2pn2.org> <1000dlc$21dtc$5@dont-email.me> <1000qdb$24gr3$4@dont-email.me> <1000rir$24jh0$3@dont-email.me> <1000rqc$24gr3$7@dont-email.me> <1000son$24sr2$3@dont-email.me> <7947826fb84c9c8db49c392b305d395c3669907f@i2pn2.org> <1002dre$2i4bk$14@dont-email.me> <1002vp2$2mbr6$3@dont-email.me> <10030c3$2mivc$3@dont-email.me> <87h61mang3.fsf@nosuchdomain.example.com> <1003cu5$2p3g1$1@dont-email.me> <1003dir$2p2so$2@dont-email.me> <1004h1m$331gh$4@dont-email.me> <1006igb$3joc3$1@dont-email.me> <10085ru$3tr3u$3@dont-email.me> <100876u$3tu2i$1@dont-email.me> <63cd387226816d18c922f5b67911ab13ce3ad071@i2pn2.org> <1008er1$3vlcm$3@dont-email.me> <f0b832e4a3c11e84bbd8f597d420a77b6bae5a6f@i2pn2.org> <1008mem$150b$1@dont-email.me> <74025a25d23cae7e6590f32656d7423dd3c4f956@i2pn2.org> <1008ukb$66kl$3@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Sat, 17 May 2025 13:08:27 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="746261"; mail-complaints-to="usenet@i2pn2.org"; posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg"; User-Agent: Mozilla Thunderbird X-Spam-Checker-Version: SpamAssassin 4.0.0 In-Reply-To: <1008ukb$66kl$3@dont-email.me> Content-Language: en-US On 5/16/25 11:08 PM, olcott wrote: > On 5/16/2025 9:50 PM, Richard Damon wrote: >> On 5/16/25 8:49 PM, olcott wrote: >>> On 5/16/2025 7:38 PM, Richard Damon wrote: >>>> On 5/16/25 6:39 PM, olcott wrote: >>>>> On 5/16/2025 5:03 PM, Richard Damon wrote: >>>>>> On 5/16/25 4:29 PM, olcott wrote: >>>>>>> On 5/16/2025 3:06 PM, Fred. Zwarts wrote: >>>>>>>> Op 16.mei.2025 om 07:29 schreef olcott: >>>>>>>>> *Not at all. I am following these exact words* >>>>>>>>> <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> >>>>>>>>> >>>>>>>>> On 5/14/2025 7:36 PM, Mike Terry wrote: >>>>>>>>> Shows exactly how to implement those words to implement >>>>>>>>> a correct Simulating Termination Analyzer. Mike provides >>>>>>>>> a complete example of how this works. >>>>>>>>> >>>>>>>>> >>>>>>>> >>>>>>>> >>>>>>>> Sipser agreed to a vacuous statement, because the condition >>>>>>>> 'correctly simulates' was not met. >>>>>>> >>>>>>> And by this you mean that when the spec requires >>>>>>> a partial simulation >>>>>>> >>>>>>> *until H correctly determines that its simulated D* >>>>>>> *would never stop running unless aborted* >>>>>>> >>>>>>> You "interpret" this to mean that it must >>>>>>> infinitely simulate non-terminating inputs. >>>>>> >>>>>> Which means, as I explained else, if H, after doing a partial >>>>>> simulation, can determine that a COMPLETE simulation of this exact >>>>>> input would be non-halting, it can abort. >>>>>> >>>>> >>>>> Not quite. One key detail is missing. >>>>> *H correctly determines that its simulated D* >>>>> *would never stop running unless aborted* >>>>> >>>>> Is referring to what the behavior of D would be >>>>> (in the hypothetical case) where this very same >>>>> H never aborted. >>>> >>>> Nope, since D must stay D, and D must be a fully encoded program and >>>> thus doesn't change when you make the hypothetical H. >>>> >>> >>> *Click here to get the whole article* >>> https://al.howardknight.net/? >>> STYPE=msgid&MSGI=%3C1003cu5%242p3g1%241%40dont-email.me%3E >>> >>> Mike perfectly explains all of this with a concrete >>> example. In this case H determines that its infinite >>> loop input would never stop running unless aborted >>> so it aborts it and correctly rejects it. >>> >>> H is not being asked what is the behavior of this >>> infinite loop after H aborts it. It is being asked >>> what its behavior would be if H never aborted it. >>> >>> HHH is not being asked what is the behavior of >>> DDD after HHH aborts it. It is being asked >>> what its behavior would be if HHH never aborted it. >>> >>> >> >> What makes you think I haven't. >> > > You haven't what? Read all the message. > >> And, since DDD needs to be a PROGRAM to do any of this, as non-leaf >> functions can't be correctly emulated, that DDD DOES include the code >> of the HHH it was built for, which is the HHH that aborts and returns 0. >> > > It is the job of HHH to determine whether or not its > input *WOULD NEVER STOP RUNNING UNLESS ABORTED* No, its job is to determine if the program that the input represents will halt. It can do that by determining if a correct simulation of this input would halt or not. > > When you keep switching this back to > *WHAT HAPPENS WHEN DDD IS ABORTED* > You become a damned liar. NO, when you ignore that this *IS* the actual question, you show that you are the liar. > > HHH and DDD and everything that HHH calls > *WOULD NEVER STOP RUNNING UNLESS DDD IS ABORTED* > Nope, not when DDD is the actual program you are impling is what you mean, the one from the proof, which means it calls the HHH that is claied to give the correct answer. Now, since you have stipulated that DDD isn't that program, but just the C function as a non-leaf description, everything you talk about it becomes a category error, as it isn't a valid input to a real halt decider (which you also stipulate that your HHH isn't, as it also isn't a program). Sorry, all you are doing is showing that you have no regard for truth, and think you can make up whatever shit you think might stick to the wall. You have sunk your argument, and your reputation into that lake of fire that burns up all falsehood. Sorry, but that is just the truth, even if you are unable to understand it as your mind has been too corrupted by your own lies.