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