home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   sci.logic      Logic -- math, philosophy & computationa      262,912 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 261,921 of 262,912   
   Mikko to olcott   
   Re: Exactly what halt deciders actually    
   15 Dec 25 10:53:46   
   
   XPost: comp.theory, sci.math, comp.theory   
   From: mikko.levanto@iki.fi   
      
   On 15/12/2025 02:31, olcott wrote:   
   > Whenever any textbook says that a halt decider   
   > must compute halting for machine M on input w   
   > is it wrong. At best it only computes the halting   
   > of M/w through the proxy of finite strings ⟨M⟩/w.   
   >   
   > Turing machine deciders compute the mapping from   
   > input finite strings to an accept or reject value   
   > by some criterion measure.   
   >   
   > Turing machine halt deciders compute the mapping   
   > from input finite strings to a halt status on the   
   > basis of the behavior that these finite strings   
   > inputs actually specify.   
      
   There are no halt deciders so they don't actually do anything.   
      
   --   
   Mikko   
      
   --- 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