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 58,734 of 59,235   
   Richard Damon to olcott   
   Re: The fundamental nature of computatio   
   21 Dec 25 12:38:38   
   
   [continued from previous message]   
      
   >> Yes, the Halting Problem IS a decision problem, and thus has only a   
   >> binary result.   
   >>   
   >> A result that can't always be achieved by a finite deterministic   
   >> algrotihm in finite steps, and thus the problem is uncomputable.   
   >>   
   >> Which doesn't make it invalid, just impossible to make a full Halt   
   >> Decider that always gives the right answer.   
   >>   
   >>   
   >   
   >   
      
   --- 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