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,951 of 262,912   
   olcott to Richard Heathfield   
   Re: Exactly what halt deciders actually    
   15 Dec 25 10:34:46   
   
   XPost: comp.theory, sci.math, comp.theory   
   From: polcott333@gmail.com   
      
   On 12/15/2025 10:20 AM, Richard Heathfield wrote:   
   > On 15/12/2025 10:08, Mikko wrote:   
   >> On 15/12/2025 11:14, Richard Heathfield wrote:   
   >   
   >    
   >   
   >>> Halt deciders are ten a penny.   
   >>>   
   >>> This one, for example, works 99% of the time, +/-:   
   >>>   
   >>> int halts(char *prgfilename, void *input)   
   >>> {   
   >>>    return 1;   
   >>> }   
   >>>   
   >>> If you meant to claim that there are no *universal* halt deciders,   
   >>> then of course I agree.   
   >>   
   >> The usual meaning of "halt decider" and "halting decider" is that   
   >> it answers correctly every time.   
   >   
   > Okay, but in a group where a persistent crank is constantly trying to   
   > blur the meaning of "halt decider", being excessively precise may be no   
   > bad thing.   
   >   
      
      
   A TM halt decider computes the halt status specified   
   by an input finite string on its tape. It begins in its   
   own start state and ends in one of its its own final   
   halt states.   
      
   To say that a TM halt decider determines whether or   
   not machine M halts on input w is less than precisely   
   accurate.   
      
   --   
   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