Re: How the requirements that Professor Sipser agreed to are exactly met

Liste des GroupesRevenir à c theory 
Sujet : Re: How the requirements that Professor Sipser agreed to are exactly met
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 14. May 2025, 12:22:49
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <7d1bfcbed36e6754f82e4f73117f30113b763e61@i2pn2.org>
References : 1 2 3
User-Agent : Mozilla Thunderbird
On 5/13/25 9:54 AM, olcott wrote:
On 5/13/2025 2:41 AM, Mikko wrote:
On 2025-05-12 18:17:37 +0000, olcott said:
>
Introduction to the Theory of Computation 3rd Edition
by Michael Sipser (Author)
4.4 out of 5 stars    568 rating
>
https://www.amazon.com/Introduction-Theory-Computation-Michael- Sipser/ dp/113318779X
>
int DD()
  {
   int Halt_Status = HHH(DD);
   if (Halt_Status)
     HERE: goto HERE;
   return Halt_Status;
  }
>
DD correctly simulated by any pure simulator
named HHH cannot possibly terminate thus proving
that this criteria has been met:
>
<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
>
This specifies two requirements:
1. H correctly simulates that part of the behaviour of D that starts
from the start of the execution and does not end before the second
requirement is satisfied.
2. H correctly determines that unsimulated part of the behaviour is
infinitely long.
>
The second reuirement is not satisfied when HHH analyses the above
DD.
>
 In other words you believe that DD will halt
on its own without ever being aborted by HHH.
That is counter-factual.
 _DD()
[00002133] 55         push ebp      ; housekeeping
[00002134] 8bec       mov ebp,esp   ; housekeeping
[00002136] 51         push ecx      ; make space for local
[00002137] 6833210000 push 00002133 ; push DD
[0000213c] e882f4ffff call 000015c3 ; call HHH(DD)
...
 HHH determines that DD correctly simulated by
HHH keeps calling HHH(DD) until HHH aborts this
simulation and rejects DD.
 
But that wasn't the criteria.
It was DD correctly simulated PERIOD.
If HHH doesn't do that, you can't look at the simulation done by HHH.
And, since your input doesn't contain the code of HHH, your HHH can't "correct simulate" that input past that point, as you input is just a category error, and you could NEVER apply the criteria in the first place.
By you liea, you have sunk your own battleship.

Date Sujet#  Auteur
12 May 25 * How the requirements that Professor Sipser agreed to are exactly met211olcott
12 May 25 +* Re: How the requirements that Professor Sipser agreed to are exactly met79dbush
12 May 25 i+* Re: How the requirements that Professor Sipser agreed to are exactly met48olcott
12 May 25 ii+* Re: How the requirements that Professor Sipser agreed to are exactly met46dbush
12 May 25 iii`* Re: How the requirements that Professor Sipser agreed to are exactly met45olcott
12 May 25 iii `* Re: How the requirements that Professor Sipser agreed to are exactly met44dbush
12 May 25 iii  `* Re: How the requirements that Professor Sipser agreed to are exactly met43dbush
12 May 25 iii   `* Re: How the requirements that Professor Sipser agreed to are exactly met42olcott
12 May 25 iii    `* Re: How the requirements that Professor Sipser agreed to are exactly met41dbush
12 May 25 iii     `* Re: How the requirements that Professor Sipser agreed to are exactly met40olcott
12 May 25 iii      `* Re: How the requirements that Professor Sipser agreed to are exactly met39dbush
12 May 25 iii       `* Re: How the requirements that Professor Sipser agreed to are exactly met38olcott
13 May 25 iii        +* Re: How the requirements that Professor Sipser agreed to are exactly met36dbush
13 May 25 iii        i`* Re: How the requirements that Professor Sipser agreed to are exactly met35olcott
13 May 25 iii        i `* Re: How the requirements that Professor Sipser agreed to are exactly met34dbush
13 May 25 iii        i  `* Re: How the requirements that Professor Sipser agreed to are exactly met33olcott
13 May 25 iii        i   +* Re: How the requirements that Professor Sipser agreed to are exactly met31dbush
13 May 25 iii        i   i`* Re: How the requirements that Professor Sipser agreed to are exactly met30olcott
13 May 25 iii        i   i `* Re: How the requirements that Professor Sipser agreed to are exactly met29dbush
13 May 25 iii        i   i  `* Re: How the requirements that Professor Sipser agreed to are exactly met28dbush
13 May 25 iii        i   i   `* Re: How the requirements that Professor Sipser agreed to are exactly met27olcott
13 May 25 iii        i   i    `* Re: How the requirements that Professor Sipser agreed to are exactly met26dbush
13 May 25 iii        i   i     +* Re: How the requirements that Professor Sipser agreed to are exactly met13olcott
13 May 25 iii        i   i     i+- Re: How the requirements that Professor Sipser agreed to are exactly met1dbush
13 May 25 iii        i   i     i+* Re: How the requirements that Professor Sipser agreed to are exactly met10dbush
13 May 25 iii        i   i     ii`* Re: How the requirements that Professor Sipser agreed to are exactly met9olcott
13 May 25 iii        i   i     ii +- Re: How the requirements that Professor Sipser agreed to are exactly met1dbush
13 May 25 iii        i   i     ii +- Re: How the requirements that Professor Sipser agreed to are exactly met1Richard Damon
13 May 25 iii        i   i     ii `* Re: How the requirements that Professor Sipser agreed to are exactly met6Richard Heathfield
13 May 25 iii        i   i     ii  `* Re: How the requirements that Professor Sipser agreed to are exactly met5olcott
13 May 25 iii        i   i     ii   +* Re: How the requirements that Professor Sipser agreed to are exactly met2joes
13 May 25 iii        i   i     ii   i`- Re: How the requirements that Professor Sipser agreed to are exactly met1Richard Heathfield
13 May 25 iii        i   i     ii   +- Re: How the requirements that Professor Sipser agreed to are exactly met1Richard Damon
13 May 25 iii        i   i     ii   `- Re: How the requirements that Professor Sipser agreed to are exactly met1dbush
13 May 25 iii        i   i     i`- Re: How the requirements that Professor Sipser agreed to are exactly met1joes
13 May 25 iii        i   i     `* Re: How the requirements that Professor Sipser agreed to are exactly met12olcott
13 May 25 iii        i   i      +* Re: How the requirements that Professor Sipser agreed to are exactly met10dbush
13 May 25 iii        i   i      i`* Re: How the requirements that Professor Sipser agreed to are exactly met9olcott
13 May 25 iii        i   i      i +* Re: How the requirements that Professor Sipser agreed to are exactly met4dbush
13 May 25 iii        i   i      i i`* Re: How the requirements that Professor Sipser agreed to are exactly met3olcott
13 May 25 iii        i   i      i i +- Re: How the requirements that Professor Sipser agreed to are exactly met1Fred. Zwarts
13 May 25 iii        i   i      i i `- Re: How the requirements that Professor Sipser agreed to are exactly met1Richard Damon
13 May 25 iii        i   i      i `* Re: How the requirements that Professor Sipser agreed to are exactly met4Richard Damon
13 May 25 iii        i   i      i  `* Re: How the requirements that Professor Sipser agreed to are exactly met --- Complete Closure3olcott
13 May 25 iii        i   i      i   +- Re: How the requirements that Professor Sipser agreed to are exactly met --- Complete Closure1Fred. Zwarts
13 May 25 iii        i   i      i   `- Re: How the requirements that Professor Sipser agreed to are exactly met --- Complete Closure1Richard Damon
13 May 25 iii        i   i      `- Re: How the requirements that Professor Sipser agreed to are exactly met1Richard Damon
13 May 25 iii        i   `- Re: How the requirements that Professor Sipser agreed to are exactly met1joes
13 May 25 iii        `- Re: How the requirements that Professor Sipser agreed to are exactly met1Mikko
13 May 25 ii`- Re: How the requirements that Professor Sipser agreed to are exactly met1Richard Damon
14 May 25 i+* Re: How the requirements that Professor Sipser agreed to are exactly met +++25olcott
14 May 25 ii`* Re: How the requirements that Professor Sipser agreed to are exactly met +++24dbush
14 May 25 ii `* Re: How the requirements that Professor Sipser agreed to are exactly met +++23olcott
14 May 25 ii  +* Re: How the requirements that Professor Sipser agreed to are exactly met +++3Fred. Zwarts
14 May 25 ii  i`* Re: How the requirements that Professor Sipser agreed to are exactly met +++2olcott
15 May 25 ii  i `- Re: How the requirements that Professor Sipser agreed to are exactly met +++1Fred. Zwarts
14 May 25 ii  +* Re: How the requirements that Professor Sipser agreed to are exactly met +++8Richard Damon
14 May 25 ii  i`* Re: How the requirements that Professor Sipser agreed to are exactly met +++7olcott
14 May 25 ii  i +- Re: How the requirements that Professor Sipser agreed to are exactly met +++1dbush
15 May 25 ii  i +- Re: How the requirements that Professor Sipser agreed to are exactly met +++1Richard Damon
15 May 25 ii  i `* Re: How the requirements that Professor Sipser agreed to are exactly met +++4Mikko
16 May 25 ii  i  `* Re: How the requirements that Professor Sipser agreed to are exactly met +++3olcott
16 May 25 ii  i   +- Re: How the requirements that Professor Sipser agreed to are exactly met +++1Mikko
16 May 25 ii  i   `- Re: How the requirements that Professor Sipser agreed to are exactly met +++1Richard Damon
14 May 25 ii  `* Re: How the requirements that Professor Sipser agreed to are exactly met +++11dbush
14 May 25 ii   `* Re: How the requirements that Professor Sipser agreed to are exactly met +++10olcott
14 May 25 ii    `* Re: How the requirements that Professor Sipser agreed to are exactly met +++9dbush
14 May 25 ii     `* Re: How the requirements that Professor Sipser agreed to are exactly met +++8olcott
14 May 25 ii      +* Re: How the requirements that Professor Sipser agreed to are exactly met +++5dbush
14 May 25 ii      i`* Re: How the requirements that Professor Sipser agreed to are exactly met +++4olcott
14 May 25 ii      i `* Re: How the requirements that Professor Sipser agreed to are exactly met +++3dbush
14 May 25 ii      i  `* Re: How the requirements that Professor Sipser agreed to are exactly met +++2olcott
15 May 25 ii      i   `- Re: How the requirements that Professor Sipser agreed to are exactly met +++1dbush
15 May 25 ii      `* Re: How the requirements that Professor Sipser agreed to are exactly met +++2Mikko
16 May 25 ii       `- Re: How the requirements that Professor Sipser agreed to are exactly met +++1olcott
14 May 25 i`* Re: How the requirements that Professor Sipser agreed to are exactly met5olcott
14 May 25 i +* Re: How the requirements that Professor Sipser agreed to are exactly met3Richard Damon
14 May 25 i i`* Re: How the requirements that Professor Sipser agreed to are exactly met2olcott
14 May 25 i i `- Re: How the requirements that Professor Sipser agreed to are exactly met1dbush
14 May 25 i `- Re: How the requirements that Professor Sipser agreed to are exactly met1dbush
13 May 25 +* Re: How the requirements that Professor Sipser agreed to are exactly met109Richard Damon
13 May 25 i`* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH108olcott
13 May 25 i `* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH107Richard Damon
13 May 25 i  `* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH106olcott
13 May 25 i   +* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH3Fred. Zwarts
14 May 25 i   i`* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH2olcott
14 May 25 i   i `- Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH1Richard Damon
13 May 25 i   `* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH102Richard Damon
13 May 25 i    `* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH101olcott
13 May 25 i     +* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH6joes
13 May 25 i     i`* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH5olcott
13 May 25 i     i +- Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH1Richard Damon
14 May 25 i     i `* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH3joes
14 May 25 i     i  `* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH2olcott
15 May 25 i     i   `- Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH1Fred. Zwarts
13 May 25 i     +- Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH1Richard Damon
14 May 25 i     `* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH93dbush
14 May 25 i      `* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH92olcott
14 May 25 i       +* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH87dbush
14 May 25 i       i`* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH86olcott
14 May 25 i       i +* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH7dbush
14 May 25 i       i `* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH78Richard Damon
14 May 25 i       +- Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH1Richard Damon
14 May 25 i       `* Re: How the requirements that Professor Sipser agreed to are exactly met --- WDH3joes
13 May 25 +* Re: How the requirements that Professor Sipser agreed to are exactly met15olcott
14 May 25 `* Re: How the requirements that Professor Sipser agreed to are exactly met7olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal