home bbs files messages ]

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

   comp.ai.philosophy      Perhaps we should ask SkyNet about this      59,235 messages   

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

   Message 58,074 of 59,235   
   olcott to All   
   HHH(DD) correctly rejects its input beca   
   20 Oct 25 17:54:07   
   
   XPost: comp.theory, sci.logic, sci.math   
   From: polcott333@gmail.com   
      
      
      
   Perform the complete simulation specified in main() and provide a   
   full execution trace before doing anything else.   
      
   Simulating Termination Analyzer HHH correctly simulates its input until:   
      
   (a) It correctly detects that its simulated input cannot   
        possibly reach its own simulated final halt state then:   
        abort simulation and return 0 rejecting its input as non-halting.   
      
   (b) Simulated input reaches its simulated "return" statement: return 1.   
      
   (c) Neither (a) nor (b) is correct return -1   
      
   typedef int (*ptr)();   
   int HHH(ptr P);   
      
   int DD()   
   {   
       int Halt_Status = HHH(DD);   
       if (Halt_Status)   
         HERE: goto HERE;   
       return Halt_Status;   
   }   
      
   int main()   
   {   
       HHH(DD);   
   }   
      
   What value should HHH(DD) correctly return?   
      
      
   I adapted the above to conform to what Kaz said   
   to give it an escape hatch.   
      
   Just the updated three-way halts does_not_halt neither.   
   https://claude.ai/share/8c4a4fdc-5faf-4525-8c08-e133d258da88   
   Grok, Gemini and ChatGPT 5.0 all agree.   
      
   --   
   Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius   
   hits a target no one else can see." Arthur Schopenhauer   
      
   --- 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