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 57,877 of 59,235   
   Bonita Montero to All   
   Re: the naive halting problem is now cor   
   17 Aug 25 16:57:08   
   
   XPost: comp.theory, comp.lang.c++, comp.lang.c   
   From: Bonita.Montero@gmail.com   
      
   Am 16.08.2025 um 16:20 schrieb olcott:   
   > I am doing the same thing that ZFC did to the   
   > Russell's Paradox problem. Since ZFC set theory   
   > is now called naive set theory.   
   >   
   > After my correction the original halting problem   
   > will be called *the naive halting problem*   
   >   
   > *Correcting the error of the halting problem spec*   
   > Is it possible to create a halt decider H that consistently   
   > reports the halt status of the behavior specified by its   
   > input finite string Turing machine description P on the   
   > basis of P correctly simulated by H?   
   >   
   >    
   > 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.   
   >   
   > typedef int (*ptr)();   
   > int HHH(ptr P);   
   >   
   > int DD()   
   > {   
   >    int Halt_Status = HHH(DD);   
   >    if (Halt_Status)   
   >      HERE: goto HERE;   
   >    return Halt_Status;   
   > }   
   >   
   > What value should HHH(DD) correctly return?   
   >    
   >   
   > *The corrected halting problem spec says* HHH(DD)==0   
   >   
   > Three different LLM AI systems figured this out   
   > on their own without prompting.   
   >   
   > https://claude.ai/share/da9e56ba-f4e9-45ee-9f2c-dc5ffe10f00c   
   >   
   > https://chatgpt.com/share/68939ee5-e2f8-8011-837d-438fe8e98b9c   
   >   
   > https://grok.com/share/c2hhcmQtMg%3D%3D_810120bb-5ab5-4bf8-af21-   
   > eedd0f09e141   
   >   
      
   You're always wrong and ereryone knows it.   
      
   --- 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