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,913 of 262,912   
   olcott to Python   
   Re: Exactly what halt deciders actually    
   14 Dec 25 18:51:27   
   
   XPost: sci.math, comp.theory   
   From: polcott333@gmail.com   
      
   On 12/14/2025 6:45 PM, Python wrote:   
   > Le 15/12/2025 à 01:31, olcott a écrit :   
   >> 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.   
   >   
   > You cannot post this without KNOWING that you are lying.   
      
   To the best of my knowledge the above is infallibly   
   correct. Tristan did find a grammatical error in   
   an earlier version.   
      
   If you think there is an error, then please point it out.   
      
   --   
   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