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

Liste des GroupesRevenir à cl 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
4 Apr 25 * DDD simulated by HHH cannot possibly halt (Halting Problem)52olcott
4 Apr 25 +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1olcott
4 Apr 25 +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)49Richard Heathfield
4 Apr 25 i+* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)47olcott
4 Apr 25 ii`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)46Richard Heathfield
4 Apr 25 ii `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)45olcott
4 Apr 25 ii  `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)44Richard Heathfield
4 Apr 25 ii   `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)43olcott
4 Apr 25 ii    `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)42Richard Heathfield
5 Apr 25 ii     `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)41olcott
5 Apr 25 ii      `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)40Richard Heathfield
5 Apr 25 ii       `* DD simulated by HHH cannot possibly halt (Halting Problem)39olcott
5 Apr 25 ii        `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)38Richard Heathfield
5 Apr 25 ii         `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)37olcott
5 Apr 25 ii          +* Re: DD simulated by HHH cannot possibly halt (Halting Problem)33dbush
5 Apr 25 ii          i+* Re: DD simulated by HHH cannot possibly halt (Halting Problem)3olcott
5 Apr 25 ii          ii`* Re: DD simulated by HHH cannot possibly halt (Halting Problem)2dbush
5 Apr 25 ii          ii `- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1olcott
5 Apr 25 ii          i`* Re: DD simulated by HHH cannot possibly halt (Halting Problem)29olcott
5 Apr 25 ii          i `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)28Richard Heathfield
5 Apr 25 ii          i  `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)27olcott
5 Apr 25 ii          i   +* Re: DD simulated by HHH cannot possibly halt (Halting Problem)16Richard Heathfield
5 Apr 25 ii          i   i+* Re: DD simulated by HHH cannot possibly halt (Halting Problem)13olcott
5 Apr 25 ii          i   ii`* Re: DD simulated by HHH cannot possibly halt (Halting Problem)12Richard Heathfield
5 Apr 25 ii          i   ii `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)11olcott
5 Apr 25 ii          i   ii  `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)10Richard Heathfield
6 Apr 25 ii          i   ii   `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)9olcott
6 Apr 25 ii          i   ii    `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)8Richard Heathfield
6 Apr 25 ii          i   ii     `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)7olcott
6 Apr 25 ii          i   ii      +* Re: DD simulated by HHH cannot possibly halt (Halting Problem)5Richard Heathfield
6 Apr 25 ii          i   ii      i+* Re: DD simulated by HHH cannot possibly halt (Halting Problem)3Keith Thompson
6 Apr 25 ii          i   ii      ii+- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1Richard Heathfield
6 Apr 25 ii          i   ii      ii`- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1olcott
6 Apr 25 ii          i   ii      i`- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1olcott
6 Apr 25 ii          i   ii      `- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1dbush
5 Apr 25 ii          i   i+- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1Janis Papanagnou
6 Apr 25 ii          i   i`- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1bart
5 Apr 25 ii          i   `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)10dbush
5 Apr 25 ii          i    `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)9olcott
5 Apr 25 ii          i     `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)8dbush
5 Apr 25 ii          i      `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)7olcott
5 Apr 25 ii          i       `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)6dbush
6 Apr 25 ii          i        `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)5olcott
6 Apr 25 ii          i         `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)4dbush
6 Apr 25 ii          i          `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)3olcott
6 Apr 25 ii          i           `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)2dbush
6 Apr 25 ii          i            `- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1olcott
5 Apr 25 ii          `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)3Richard Heathfield
5 Apr 25 ii           +- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1olcott
5 Apr 25 ii           `- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1Janis Papanagnou
4 Apr 25 i`- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Chris M. Thomasson
18 Apr 25 `- Re: HHH(DD) --- COMPUTE ACTUAL MAPPING FROM INPUT TO OUTPUT1olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal