Path: ...!news.misty.com!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: joes Newsgroups: comp.theory Subject: Re: Halt Deciders must be computable functions --- dbush was always wrong Date: Mon, 24 Mar 2025 00:01:53 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-ID: <4dddcc0340b82c30e5edd1e27d31320972b3eb4a@i2pn2.org> References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Mon, 24 Mar 2025 00:01:53 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="1476952"; 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: 2418 Lines: 11 Am Sun, 23 Mar 2025 15:08:25 -0500 schrieb olcott: > The behavior of a directly executing Turing Machine cannot be computed > because a directly executing Turing machine cannot be the input to any > computable function. Lol. This is such a ridiculously silly objection. Of course a TM is nothing but a finite string (or can be encoded as such). TMs are most definitely computable - UTMs are possible. -- 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.