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,876 of 59,235    |
|    olcott to All    |
|    the naive halting problem is now correct    |
|    16 Aug 25 09:20:10    |
   
   XPost: comp.theory, comp.lang.c, comp.lang.c++   
   From: polcott333@gmail.com   
      
   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   
      
      
   --   
   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