Deutsch English Français Italiano |
<v3qai9$34b9u$12@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: joes <noreply@example.com> Newsgroups: comp.theory,sci.logic Subject: Re: Halting Problem is wrong two different ways Date: Wed, 5 Jun 2024 18:25:13 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-ID: <v3qai9$34b9u$12@i2pn2.org> References: <v3j20v$3gm10$2@dont-email.me> <J_CdnTaA96jxpcD7nZ2dnZfqnPudnZ2d@brightview.co.uk> <87h6eamkgf.fsf@bsb.me.uk> <v3kcdj$3stk9$1@dont-email.me> <v3kjs9$3u7ng$1@dont-email.me> <v3l16f$5d3$4@dont-email.me> <v3mj84$bq2d$1@dont-email.me> <v3njiv$gatu$9@dont-email.me> <v3p37n$sb6j$1@dont-email.me> <v3poj0$v133$6@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Wed, 5 Jun 2024 18:25:13 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="3288382"; 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: 2429 Lines: 31 Am Wed, 05 Jun 2024 08:18:24 -0500 schrieb olcott: > On 6/5/2024 2:13 AM, Mikko wrote: >> On 2024-06-04 17:40:47 +0000, olcott said: >>> On 6/4/2024 3:28 AM, Mikko wrote: >>>> On 2024-06-03 18:14:39 +0000, olcott said: >>>>> On 6/3/2024 9:27 AM, Mikko wrote: >>>>>> On 2024-06-03 12:20:01 +0000, olcott said: >>>>>>> On 6/3/2024 4:42 AM, Ben Bacarisse wrote: >>>>>>>> Mike Terry <news.dead.person.stones@darjeeling.plus.com> writes: >> Nice to see that you don't disagree with my observation that your >> statement >>>>>>> Deciders only compute the mapping *from their inputs* to their own >>>>>>> accept or reject state. >> does not restrict what a problem statement can specify. >> > Sure it does. > int sum(int x, int y) { return x + y; } > sum(3,4) cannot correctly return the sum of 5 + 6. > > H(D,D) cannot possibly return the halt status of D(D) because D calls H > in recursive simulation thus forcing the behavior of D correctly > simulated by H to be different than the behavior of the directly > executed D(D). Then D is not a simulator. > Requiring H(D,D) to return the halt status of D(D) is exactly the same > as requiring sum(3,4) to return the sum of 5 + 6. Uh, what? Wasn't H specified to return exactly that? -- joes