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,911 of 262,912   
   olcott to All   
   Exactly what halt deciders actually do   
   14 Dec 25 18:31:01   
   
   XPost: comp.theory, sci.math, comp.theory   
   From: polcott333@gmail.com   
      
   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.   
      
   --   
   Copyright 2025 Olcott

              My 28 year goal has been to make
       "true on the basis of meaning expressed in language"
       reliably computable.

              This required establishing a new foundation
              --- 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