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,333 of 243,242   
   olcott to All   
   My two specifications are equivalent HHH   
   18 Oct 25 06:20:25   
   
   XPost: comp.theory, comp.lang.c++, sci.logic   
   From: polcott333@gmail.com   
      
   Both ChatGPT and Claude AI have agreed that these two   
   specifications are equivalent when the last two lines   
   of the first spec are interpreted to mean:   
      
      H can abort its simulation of D and correctly report   
      that [the simulated] D specifies a non-halting sequence   
      of configurations.   
      
      
        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   
      
        H can abort its simulation of D and correctly report that D   
        specifies a non-halting sequence of configurations.   
      
      
      
   Please think this all the way through without making any guesses   
      
   Simulating Termination Analyzer HHH correctly simulates its input until:   
   (a) Detects a non-terminating behavior pattern: abort simulation and   
   return 0.   
   (b) Simulated input reaches its simulated "return" statement: return 1.   
   (c) If HHH must abort its simulation to prevent its own non-termination   
         then HHH is correct to abort this simulation and return 0.   
      
   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?   
      
      
      
   https://chatgpt.com/share/68f37380-7168-8011-8e1f-0a18b557d123   
      
   https://claude.ai/share/16fdbf14-1a15-4af9-bbe9-cccd0b67541f   
      
      
   --   
   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