home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.lang.c      Meh, in C you gotta define EVERYTHING      243,242 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 241,926 of 243,242   
   Kaz Kylheku to olcott   
   Re: D simulated by H cannot possibly rea   
   13 Nov 25 02:42:29   
   
   XPost: comp.theory, comp.lang.c++   
   From: 643-408-1753@kylheku.com   
      
   On 2025-11-13, olcott  wrote:   
   > On 11/12/2025 8:25 PM, Kaz Kylheku wrote:   
   >>   
   >> If those two are in any way whatsoever different, the entire   
   >> castle you built in the sand is washed away.   
   >>   
   >   
   > *This is a FOREVER thing until someone admits the truth*   
   > *This is a FOREVER thing until someone admits the truth*   
   > *This is a FOREVER thing until someone admits the truth*   
   >   
   > int D()   
   > {   
   >    int Halt_Status = H(D);   
   >    if (Halt_Status)   
   >      HERE: goto HERE;   
   >    return Halt_Status;   
   > }   
   >   
   > Everyone here rejects that the execution trace   
   > of 5 statements of D simulated by H according to   
   > the semantics of C is this:   
   >   
   > (1)    H simulates D that calls H(D)   
   > (2) that simulates D that calls H(D)   
   > (3) that simulates D that calls H(D)   
   > (4) that simulates D that calls H(D)   
   > (5) that simulates D that calls H(D)   
      
   False; I have for months accepted that there is a simulation tower,   
   or should be if everything is done right.   
      
   Mike Terry reported cleaning up the code and getting that to happen!   
      
   He's traced it to some six or seven levels down, if I recall.   
      
   Each of the H(D)'s above, however, caries out a //limited//   
   simulation of the next level. The H's all partially simulate D   
   and then quit.   
      
   All of the D simulations are terminating.   
      
   The only non-terminating aspect is the regeneration of the   
   simulation tower.   
      
   But, that's not what H is asked to decide!!! H is not asked to decide   
   whether there is an infinite simulation tower. H is asked to decide   
   whether D halts.   
      
   All the D instances in the simulation tower are halting.   
      
   An infinite tower of witnesses to your stupidity.   
      
   --   
   TXR Programming Language: http://nongnu.org/txr   
   Cygnal: Cygwin Native Application Library: http://kylheku.com/cygnal   
   Mastodon: @Kazinator@mstdn.ca   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca