Deutsch   English   Français   Italiano  
<v7m6mk$ogs3$2@dont-email.me>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: "Fred. Zwarts" <F.Zwarts@HetNet.nl>
Newsgroups: comp.theory,comp.ai.philosophy
Subject: Re: Hypothetical possibilities V2
Date: Mon, 22 Jul 2024 19:59:48 +0200
Organization: A noiseless patient Spider
Lines: 41
Message-ID: <v7m6mk$ogs3$2@dont-email.me>
References: <v7m05v$n73h$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 22 Jul 2024 19:59:49 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="ab0c04790edcdbcdbb42536aede3135b";
	logging-data="803715"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18UHlWXmJwfiY399iiCld22"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Wgu/No7T2xgZIq3LkRr8N8d0SoM=
In-Reply-To: <v7m05v$n73h$1@dont-email.me>
Content-Language: en-GB
Bytes: 2307

Op 22.jul.2024 om 18:08 schreef olcott:
> void DDD()
> {
>    HHH(DDD);
>    return;
> }
> 
> int main()
> {
>    HHH(DDD);
> }
> 
> Of the two hypothetical possible ways that HHH can be encoded:
> (a) HHH(DDD) is encoded to abort its simulation.
> (b) HHH(DDD) is encoded to never abort its simulation.
> 
> We can know that (b) is wrong because this fails to meet the design 
> requirement that HHH must itself halt.
> 
> We also know that any simulation that must be aborted to prevent the 
> infinite execution of the simulator is necessarily a non-halting input.
> 
> 

We also know that (a) is wrong, because HHH, when simulated by itself, 
runs one cycle behind the HHH that simulates. When the simulating HHH 
aborts, the simulated HHH has one cycle to go, after which it would halt 
of its own. Therefore, the simulation is incomplete and incorrect.
It is clear that HHH cannot possibly simulate itself correctly.
The conclusion is that both hypothetical ways to encode HHH result in an 
incorrect HHH.

Again, olcott introduces DDD in order to hide the fact that the problem 
is in HHH itself.

        int main() {
          return HHH(main);
        }

has the same problem, proving that the problem is not in DDD, but in HHH.