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 |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca