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,883 of 59,235   
   dbush to olcott   
   Re: The Peter Linz HP proof   
   20 Aug 25 23:19:06   
   
   XPost: comp.theory   
   From: dbush.mobile@gmail.com   
      
   On 8/20/2025 11:10 PM, olcott wrote:   
   > Simulating (at least partial) halt decider Ĥ.embedded_H   
      
   False.  The proof starts with the assumption that H is a total halt decider:   
      
    > We assume the contrary, namely that there exists an algorithm,   
    > and consequently some Turing machine H, that solves the halting problem   
      
    From there, through a series of truth-preserving operations, it is   
   concluded that it is possible to construct Ĥ from total halt decider H   
   to form a contradiction.   
      
   --- 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