Path: ...!2.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Liar detector: Fred, Richard, Joes and Alan --- Ben's agreement
Date: Wed, 17 Jul 2024 08:00:55 -0500
Organization: A noiseless patient Spider
Lines: 39
Message-ID: <v78fa7$1rc43$2@dont-email.me>
References: <v644pn$29t4h$3@dont-email.me> <v6bnt2$3rj8n$3@dont-email.me>
 <v6brfj$3skuk$2@dont-email.me> <v6c3vh$3ttem$1@dont-email.me>
 <v6c539$3u2mj$1@dont-email.me> <v6dda0$7s8u$1@dont-email.me>
 <v6e67v$bbcb$4@dont-email.me> <v6gss2$t87a$1@dont-email.me>
 <v6gv65$to0m$1@dont-email.me> <v6h2li$ud7p$1@dont-email.me>
 <v6h2rm$ue7s$1@dont-email.me> <v6h3cu$ud7p$2@dont-email.me>
 <v6h83q$vag9$1@dont-email.me> <v6ikgb$19f5g$1@dont-email.me>
 <v6jgjo$1ctoi$4@dont-email.me> <v6lckp$1qi9e$1@dont-email.me>
 <v6m2qq$1tj30$6@dont-email.me>
 <60a1c2490e9bd9a5478fd173a20ed64d5eb158f9@i2pn2.org>
 <v6nvn8$2bn6q$1@dont-email.me> <v6oqti$2fuva$7@dont-email.me>
 <v6qn6k$2ubkt$1@dont-email.me> <v6r9q1$30qtt$5@dont-email.me>
 <v6tbge$3gegs$1@dont-email.me> <v6tqlm$3imib$5@dont-email.me>
 <v6vvid$24jd$1@dont-email.me> <v70mih$61d8$3@dont-email.me>
 <v72i9m$jne3$1@dont-email.me> <v7367p$mjis$8@dont-email.me>
 <v755m4$15kf6$1@dont-email.me> <v75vl9$19j7l$7@dont-email.me>
 <v77p77$1nm3r$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 17 Jul 2024 15:00:56 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="f64513aa3f157d417bd9d336ffe725cf";
	logging-data="1945731"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/RJcXuZIajIH3uYasQcHiy"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:yhIOBHhaKia0zNwGHzdo1N0UAZU=
In-Reply-To: <v77p77$1nm3r$1@dont-email.me>
Content-Language: en-US
Bytes: 3484

On 7/17/2024 1:43 AM, Mikko wrote:
> On 2024-07-16 14:21:28 +0000, olcott said:
>>
>> When simulated input DDD stops running {if and only if}
>> the simulation of this input DDD has been aborted this
>> necessitates that input DDD specifies non-halting behavior
> 
> DDD does not stop runnig unless it is completely exeuted. 

_DDD()
[00002163] 55         push ebp      ; housekeeping
[00002164] 8bec       mov ebp,esp   ; housekeeping
[00002166] 6863210000 push 00002163 ; push DDD
[0000216b] e853f4ffff call 000015c3 ; call HHH(DDD)
[00002170] 83c404     add esp,+04
[00002173] 5d         pop ebp
[00002174] c3         ret
Size in bytes:(0018) [00002174]

DDD emulated by HHH according to the semantic meaning of
its x86 instructions never stop running unless aborted.

> Whether a
> simulation of DDD is discontinued before its completion depends on
> the simulator. It is perfectly possible to simulate the first 25
> machine instructions and stop there. If the simulated program does
> not terminate before 25 instructions that does not tell whther it
> ever terminates.
> 
> You can construct a partial halt decider that simulates for example
> 1 000 000 000 instructions unless the program halts before and then
> reports that it failed to determine. That could be useful for many
> purposes.
> 

-- 
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer