Path: ...!eternal-september.org!feeder3.eternal-september.org!i2pn.org!rocksolid2!i2pn2.org!.POSTED!not-for-mail From: joes Newsgroups: comp.theory Subject: Re: Every sufficiently competent C programmer knows --- Paraphrase of Sipser's agreement Date: Sun, 16 Mar 2025 12:31:17 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-ID: <1571d378add9779a0986b4df903964c7241f94a7@i2pn2.org> References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Sun, 16 Mar 2025 12:31:17 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="429524"; mail-complaints-to="usenet@i2pn2.org"; posting-account="nS1KMHaUuWOnF/ukOJzx6Ssd8y16q9UPs1GZ+I3D0CM"; User-Agent: Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2) X-Spam-Checker-Version: SpamAssassin 4.0.0 Bytes: 3830 Lines: 61 Am Sat, 15 Mar 2025 16:27:00 -0500 schrieb olcott: > On 3/15/2025 5:12 AM, Mikko wrote: >> On 2025-03-14 14:39:30 +0000, olcott said: >>> On 3/14/2025 4:03 AM, Mikko wrote: >>>> On 2025-03-13 20:56:22 +0000, olcott said: >>>>> On 3/13/2025 4:22 AM, Mikko wrote: >>>>>> On 2025-03-13 00:36:04 +0000, olcott said: >>>>>> >>>>>> >>>>>>> void DDD() >>>>>>> { >>>>>>>    HHH(DDD); >>>>>>>    return; >>>>>>> } >>>>>>> int DD() >>>>>>> { >>>>>>>    int Halt_Status = HHH(DD); >>>>>>>    if (Halt_Status) >>>>>>>      HERE: goto HERE; >>>>>>>    return Halt_Status; >>>>>>> } >>>>>>> >>>>>>> When HHH correctly emulates N steps of the above functions none of >>>>>>> them can possibly reach their own "return" instruction and >>>>>>> terminate normally. >>>>>> >>>>>> Nevertheless, assuming HHH is a decider, Infinite_Loop and >>>>>> Infinite_Recursion specify a non-terminating behaviour, DDD >>>>>> specifies a terminating behaviour >>>>> >>>>> What is the sequence of machine language instructions of DDD >>>>> emulated by HHH such that DDD reaches its machine address 00002183? >>>> >>>> Irrelevant off-topic distraction. >>> >>> Proving that you don't have a clue that Rice's Theorem is anchored in >>> the behavior that its finite string input specifies. >> >> Another irrelevant off-topic distraction, this time involving a false >> claim. >> One can be a competent C programmer without knowing anyting about >> Rice's Theorem. > YES. > >> Rice's Theorem is about semantic properties in general, not just >> behaviours. >> The unsolvability of the halting problem is just a special case. >> > Does THE INPUT TO simulating termination analyzer HHH encode a C > function that reaches its "return" > instruction [WHEN SIMULATED BY HHH] (The definition of simulating > termination analyzer) ??? That can't be right. Otherwise my simulator could just not simulate at all and say that no input halts. > > key word "correctly" -- Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math: It is not guaranteed that n+1 exists for every n.