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