Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: joes Newsgroups: comp.theory Subject: Re: Sufficient knowledge of C proves that DD specifies non-terminating behavior to HHH Date: Tue, 18 Feb 2025 16:51:45 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-ID: <41298ee9840bbcb4fcb341b297d22dbbb62c42fc@i2pn2.org> References: <46154e2ca31e87a86a047949f806f2b73c6745cc@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Tue, 18 Feb 2025 16:51:45 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="626721"; 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: 3090 Lines: 26 Am Tue, 18 Feb 2025 10:41:57 -0600 schrieb olcott: > On 2/18/2025 7:53 AM, joes wrote: >> Am Tue, 18 Feb 2025 07:29:55 -0600 schrieb olcott: >>> On 2/18/2025 6:25 AM, Richard Damon wrote: >>>> On 2/18/25 6:22 AM, olcott wrote: >>>>> >>>>> I am talking about the impossibility of defining an Algorithm to >>>>> correctly encode square circles not placing any limit on >>>>> computation. >>>>> >>>> And who cares about that. >>>> >>> It is generally the case that problems that are defined to be >>> impossible DO NOT EVER ACTUALLY LIMIT COMPUTATION. >> Impossible problems, like halting deciders. Asking for one makes no >> sense the same way that asking for square circles does. Sure, you may >> be able to decide on the halting of infinitely many programs, but there >> will always be inf. many you cannot, among them everything that calls >> the supposed „decider”. >> > What no one has ever bothered to notice is that impossible problems do > not place any actual real limit on computation. Well, only if you unfathomably *wanted* a decider. -- 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.