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

Liste des GroupesRevenir à theory 
Sujet : Re: DDD simulated by HHH cannot possibly halt (Halting Problem)
De : noreply (at) *nospam* example.org (joes)
Groupes : comp.theory
Date : 13. Apr 2025, 10:18:29
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <e0fd3af129a937c133ef80301a33c4c46f0f5d3b@i2pn2.org>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
User-Agent : Pan/0.145 (Duplicitous mercenary valetism; d7e168a git.gnome.org/pan2)
Am Wed, 09 Apr 2025 15:35:30 -0500 schrieb olcott:
On 4/9/2025 1:58 PM, Fred. Zwarts wrote:
Op 09.apr.2025 om 19:29 schreef olcott:
On 4/8/2025 10:31 AM, Fred. Zwarts wrote:
Op 08.apr.2025 om 17:13 schreef olcott:
On 4/8/2025 2:45 AM, Fred. Zwarts wrote:
Op 08.apr.2025 om 06:33 schreef olcott:

*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.
>
In this case there is nothing to prevent, because the finite string
specifies a program that halts.
>
int DD()
{
   int Halt_Status = HHH(DD);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
}
HHH(DD) meets the above: *Simulating termination analyzer Principle*
>
Everyone with a little bit of C knowledge understands that if HHH
returns with a value 0, then DDD halts.
>
DDD CORRECTLY SIMULATED BY HHH NOT ANY OTHER DAMN DDD IN THE UNIVERSE
NITWIT.
>
If HHH would correctly simulate DD (and the functions called by DD)
then the simulated HHH would return to DD and DD would halt.
But HHH failed to complete the simulation of the halting program,
 
HHH is only required to report on the behavior of its own correct
simulation (meaning the according to the semantics of the C programming
language) and would be incorrect to report on any other behavior.
Such as what actually happens when you run it?

--
Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
It is not guaranteed that n+1 exists for every n.

Date Sujet#  Auteur
4 Apr 25 * DDD simulated by HHH cannot possibly halt (Halting Problem)210olcott
4 Apr 25 +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)6Richard Damon
4 Apr 25 i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)5olcott
4 Apr 25 i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)3Richard Damon
5 Apr 25 i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)2olcott
5 Apr 25 i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
4 Apr 25 i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Mikko
4 Apr 25 +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Mikko
5 Apr 25 +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)197olcott
5 Apr 25 i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)196Mikko
5 Apr 25 i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)195olcott
6 Apr 25 i  `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)194Mikko
6 Apr 25 i   `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)193olcott
6 Apr 25 i    +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)5Richard Damon
7 Apr 25 i    i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4olcott
7 Apr 25 i    i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)3Richard Damon
8 Apr 25 i    i  `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)2olcott
8 Apr 25 i    i   `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
7 Apr 25 i    `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)187Mikko
8 Apr 25 i     `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)186olcott
8 Apr 25 i      +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)179Fred. Zwarts
8 Apr 25 i      i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)178olcott
8 Apr 25 i      i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)176Fred. Zwarts
9 Apr 25 i      i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)175olcott
9 Apr 25 i      i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)173Fred. Zwarts
9 Apr 25 i      i i i+* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)7olcott
10 Apr 25 i      i i ii+- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
10 Apr 25 i      i i ii`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)5Fred. Zwarts
11 Apr 25 i      i i ii `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4olcott
11 Apr 25 i      i i ii  +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
11 Apr 25 i      i i ii  +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Fred. Zwarts
11 Apr 25 i      i i ii  `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Fred. Zwarts
9 Apr 25 i      i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)165olcott
9 Apr 25 i      i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)30dbush
10 Apr 25 i      i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)29olcott
10 Apr 25 i      i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
10 Apr 25 i      i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)15dbush
10 Apr 25 i      i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)14olcott
10 Apr 25 i      i i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)10dbush
11 Apr 25 i      i i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)9olcott
11 Apr 25 i      i i i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)7dbush
11 Apr 25 i      i i i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)6olcott
11 Apr 25 i      i i i i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4dbush
13 Apr20:49 i      i i i i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)3olcott
13 Apr20:53 i      i i i i i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1dbush
14 Apr01:11 i      i i i i i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
11 Apr 25 i      i i i i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
11 Apr 25 i      i i i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
10 Apr 25 i      i i i i i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)3Richard Damon
11 Apr 25 i      i i i i i  `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)2olcott
11 Apr 25 i      i i i i i   `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
10 Apr 25 i      i i i i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)12Fred. Zwarts
11 Apr 25 i      i i i i  `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)11olcott
11 Apr 25 i      i i i i   +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)8dbush
13 Apr20:34 i      i i i i   i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)7olcott
13 Apr20:44 i      i i i i   i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1dbush
14 Apr00:01 i      i i i i   i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
14 Apr09:28 i      i i i i   i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4Mikko
14 Apr12:48 i      i i i i   i  `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)3olcott
14 Apr12:53 i      i i i i   i   +- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1dbush
14 Apr23:27 i      i i i i   i   `- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
11 Apr 25 i      i i i i   `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)2Fred. Zwarts
11 Apr 25 i      i i i i    `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
10 Apr 25 i      i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)121Mikko
11 Apr 25 i      i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)120olcott
11 Apr 25 i      i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
11 Apr 25 i      i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)117Mikko
11 Apr 25 i      i i i i i+* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)113Richard Heathfield
11 Apr 25 i      i i i i ii+* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)108olcott
11 Apr 25 i      i i i i iii+- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
13 Apr09:54 i      i i i i iii`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)106joes
13 Apr11:08 i      i i i i iii +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)5Richard Heathfield
13 Apr20:42 i      i i i i iii i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4olcott
13 Apr20:46 i      i i i i iii i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1dbush
13 Apr22:18 i      i i i i iii i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Heathfield
14 Apr00:05 i      i i i i iii i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
13 Apr20:59 i      i i i i iii `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)100olcott
13 Apr21:00 i      i i i i iii  +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)94dbush
13 Apr22:00 i      i i i i iii  i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots93olcott
13 Apr22:03 i      i i i i iii  i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots17dbush
14 Apr00:32 i      i i i i iii  i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots16olcott
14 Apr00:51 i      i i i i iii  i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots14dbush
14 Apr03:09 i      i i i i iii  i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots13olcott
14 Apr03:12 i      i i i i iii  i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots11dbush
14 Apr12:46 i      i i i i iii  i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots10olcott
14 Apr12:52 i      i i i i iii  i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots4dbush
14 Apr22:43 i      i i i i iii  i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots3olcott
14 Apr23:14 i      i i i i iii  i i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1dbush
14 Apr23:52 i      i i i i iii  i i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr13:33 i      i i i i iii  i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots4joes
15 Apr02:23 i      i i i i iii  i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots3olcott
15 Apr02:30 i      i i i i iii  i i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1dbush
15 Apr03:39 i      i i i i iii  i i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr23:50 i      i i i i iii  i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr03:25 i      i i i i iii  i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr01:05 i      i i i i iii  i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr00:11 i      i i i i iii  i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots72Richard Damon
14 Apr03:11 i      i i i i iii  i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots71olcott
14 Apr03:13 i      i i i i iii  i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots7dbush
14 Apr13:01 i      i i i i iii  i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots6olcott
14 Apr13:22 i      i i i i iii  i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots4dbush
14 Apr23:53 i      i i i i iii  i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr03:28 i      i i i i iii  i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr10:25 i      i i i i iii  i i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots62joes
14 Apr10:29 i      i i i i iii  i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots3joes
13 Apr21:46 i      i i i i iii  +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4Fred. Zwarts
14 Apr00:08 i      i i i i iii  `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
12 Apr 25 i      i i i i ii`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4Mikko
13 Apr20:46 i      i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)3olcott
11 Apr 25 i      i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Fred. Zwarts
10 Apr 25 i      i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4Fred. Zwarts
13 Apr10:18 i      i i i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)9joes
10 Apr 25 i      i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
9 Apr 25 i      i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
8 Apr 25 i      +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)5Mikko
8 Apr 25 i      `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
5 Apr 25 `* Proving the: Simulating termination analyzer Principle5olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal