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,809 of 59,235    |
|    olcott to olcott    |
|    Re: Proof that the halting problem is in    |
|    25 Dec 25 19:17:15    |
   
   XPost: comp.theory, sci.logic, sci.math   
   From: polcott333@gmail.com   
      
   On 12/25/2025 6:48 PM, olcott wrote:   
   > On 12/25/2025 5:39 PM, olcott wrote:   
   >>   
   >> https://chatgpt.com/share/694dcae3-a210-8011-b12f-a74007045a4a   
   >>   
   >   
   > "Any result that cannot be derived as a pure function   
   > of finite strings is uncomputable."   
   >   
      
   If the halting problem itself required a halt   
   decider to report on the behavior that a finite   
   string INPUT specifies then it would not be   
   incorrect.   
      
   int P()   
   {   
    int Halt_Status = H(P);   
    if (Halt_Status)   
    HERE: goto HERE;   
    return Halt_Status;   
   }   
      
   H(P)==0 and H1(P)==1 both report on the behavior   
   that their finite string input specifies.   
      
   --   
   Copyright 2025 Olcott
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca