Re: DD correctly simulated by HH --- never stops running without aborting its simulation

Liste des GroupesRevenir à theory 
Sujet : Re: DD correctly simulated by HH --- never stops running without aborting its simulation
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 08. Jun 2024, 07:50:01
Autres entêtes
Organisation : -
Message-ID : <v40re9$2g6av$1@dont-email.me>
References : 1 2 3
User-Agent : Unison/2.2
On 2024-06-07 13:52:38 +0000, olcott said:

On 6/7/2024 12:55 AM, Mikko wrote:
On 2024-06-06 18:35:15 +0000, olcott said:
 
<MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
   If simulating halt decider H correctly simulates its input D
   until H correctly determines that its simulated D would never
   stop running unless aborted then
    H can abort its simulation of D and correctly report that D
   specifies a non-halting sequence of configurations.
</MIT Professor Sipser agreed to ONLY these verbatim words10/13/2022>
 Note that the agreement mentioned above does not imply any
agreement or diagreement about the claim on the subject line.
 
 When P correctly simulated by H meets this criteria
   If simulating halt decider H correctly simulates its input P
   until H correctly determines that its simulated P would never
   stop running unless aborted then
Perhaps when 1 + 1 = 3.
--
Mikko

Date Sujet#  Auteur
10 Nov 24 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal