Re: DDD simulated by HHH cannot possibly halt (Halting Problem)

Liste des GroupesRevenir à l c 
Sujet : Re: DDD simulated by HHH cannot possibly halt (Halting Problem)
De : rjh (at) *nospam* cpax.org.uk (Richard Heathfield)
Groupes : comp.lang.c
Date : 05. Apr 2025, 04:49:04
Autres entêtes
Organisation : Fix this later
Message-ID : <vsq97g$19eo9$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9
User-Agent : Mozilla Thunderbird
On 05/04/2025 00:41, olcott wrote:
*Simulating termination analyzer Principle*
It is always correct for any simulating termination
analyzer to stop simulating and reject any input that
would otherwise prevent its own termination. The
only rebuttal to this is rejecting the notion that
deciders must always halt.
In other words, you operate on the principle that deciders don't have to (and indeed can't) always make a correct decision on whether an input program halts.
So it turns out that you agree with everyone else after all. Well done.
--
Richard Heathfield
Email: rjh at cpax dot org dot uk
"Usenet is a strange place" - dmr 29 July 1999
Sig line 4 vacant - apply within

Date Sujet#  Auteur
21 Apr 26 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal