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