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,993 of 262,912    |
|    olcott to Richard Damon    |
|    Re: Exactly what halt deciders actually     |
|    17 Dec 25 23:26:01    |
      XPost: comp.theory, sci.math       From: polcott333@gmail.com              On 12/17/2025 11:08 PM, Richard Damon wrote:       > On 12/17/25 11:57 PM, olcott wrote:       >> On 12/17/2025 10:29 PM, Richard Damon wrote:       >>> On 12/17/25 10:31 AM, olcott wrote:       >>>> On 12/17/2025 8:33 AM, Richard Heathfield wrote:       >>>>> On 17/12/2025 10:32, Mikko wrote:       >>>>>> On 15/12/2025 18:20, Richard Heathfield wrote:       >>>>>>> [...] 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.       >>>>>>       >>>>>> You needn't use the term "halt decider" without "total" or "partial"       >>>>>> if you don't want to. For me the plain "halt decider" seems to be       >>>>>> sufficiently often understood as intended.       >>>>>       >>>>> Except by the one person you're arguing with. I am yet to be       >>>>> convinced that Olcott has grasped what a halt decider is, because       >>>>> if he had this discussion would have ended over twenty years ago.       >>>>>       >>>>       >>>> Technically A halt decider is equivalent to the all knowing       >>>> mind of God for the limited subject domain of computation.       >>>       >>> Nope, in part because programs don't actually "think", they just       >>> follow their orders (programming).       >>>       >>> And the coder doesn't need to be "all-knowing", because he can       >>> conceivably crate an algorithm to compute all the cases without       >>> needing to have done it for all values.       >>>       >>> After all, all a proof is, is a "algorithm" that shows that for all       >>> possible cases a given statement is true.       >>>       >>>       >>>>       >>>> When I use the precise correct term of partial halt       >>>> decider many people here get totally confused.       >>>       >>> But partial deciders aren't new.       >>       >> For many people here even the term decider is new.       >>       >>> And your decider isn't even right for the one case you try to claim.       >>>       >>>>       >>>> The correct technical term of termination analyzer       >>>> also confuses people. They cannot see how it applies       >>>> to the halting problem.       >>>       >>> Nope, that is something different. A Termination Analyzer still needs       >>> to get the right answer for ALL cases or it is also only partial       >>>       >>       >> Counter-factual       >>       >> In computer science, termination analysis is       >> program analysis which attempts to determine       >> whether the evaluation of a given program halts       >> for each input. https://en.wikipedia.org/wiki/Termination_analysis       >       > Right, and "given" here means that its input specifies which program       > this instance is to run on.       >              not programs              > It does NOT mean it only need to get the answer for just one       >       >>       >> For HHH(DD) DD is the given program and all       >> the inputs are no inputs at all.       >       > No, it is the one we are looking at in the moment.       >       > But to be a Termination Analyzer, we can give it ANY program.       >       > You are just showing you don't understand how to use qualifiers, because       > you just don't understand the language.                     --       Copyright 2025 Olcott |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca