Deutsch English Français Italiano |
<v1sijr$t0gq$1@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: A computable function that reports on the behavior of its actual self is not allowed Date: Mon, 13 May 2024 08:22:19 -0000 (UTC) Organization: i2pn2 (i2pn.org) Message-ID: <v1sijr$t0gq$1@i2pn2.org> References: <v1r566$2uo21$1@dont-email.me> <v1rbmu$305vp$1@dont-email.me> <v1rcvn$qvg3$9@i2pn2.org> <v1rfcn$311mk$1@dont-email.me> <v1rggf$qvg3$10@i2pn2.org> <v1ripg$31n8h$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Injection-Date: Mon, 13 May 2024 08:22:19 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="950810"; 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: 2302 Lines: 31 Am Sun, 12 May 2024 18:19:12 -0500 schrieb olcott: > On 5/12/2024 5:40 PM, Richard Damon wrote: >> On 5/12/24 6:21 PM, olcott wrote: >>> No decider is ever allowed to report on its own behavior thus >>> embedded_H as a simulating partial halt decider is NOT ALLOWED to >>> report on the direct execution of Ĥ ⟨Ĥ⟩ because this IS REPORTING ON >>> ITS OWN BEHAVIOR. >> >> WHO SAYS THIS? > > A decider must compute the mapping from an input. > Its actual self cannot possibly be an input. Oh, it definitely can. It must decide for every machine, including itself. How would you even detect that? > No decider takes an actual Turing machine as input thus no decider can > possibly take its actual self as input. Well, an encoding of one. > (a) The behavior of the directly executed Ĥ ⟨Ĥ⟩ is after embedded_H ⟨Ĥ⟩ > ⟨Ĥ⟩ has already aborted its simulation. > > (b) The behavior of the simulated input to embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ > is before embedded_H has aborted its simulation. > > (c) These two behaviors (a) and (b) ARE NOT THE SAME. (a) will stop > running on its own (b) will never stop running unless aborted. Then they are either not the same machine, or simulated incorrectly. -- joes