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 262,424 of 262,912    |
|    olcott to Mikko    |
|    Re: The Halting Problem asks for too muc    |
|    08 Jan 26 08:22:22    |
   
   XPost: comp.theory, sci.math, comp.lang.prolog   
   XPost: comp.software-eng   
   From: polcott333@gmail.com   
      
   On 1/8/2026 4:22 AM, Mikko wrote:   
   > On 07/01/2026 13:54, olcott wrote:   
   >> On 1/7/2026 5:49 AM, Mikko wrote:   
   >>> On 07/01/2026 06:44, olcott wrote:   
   >>>> All deciders essentially: Transform finite string   
   >>>> inputs by finite string transformation rules into   
   >>>> {Accept, Reject} values.   
   >>>>   
   >>>> The counter-example input to requires more than   
   >>>> can be derived from finite string transformation   
   >>>> rules applied to this specific input thus the   
   >>>> Halting Problem requires too much.   
   >>   
   >>> In a sense the halting problem asks too much: the problem is proven to   
   >>> be unsolvable. In another sense it asks too little: usually we want to   
   >>> know whether a method halts on every input, not just one.   
   >>>   
   >>> Although the halting problem is unsolvable, there are partial solutions   
   >>> to the halting problem. In particular, every counter-example to the   
   >>> full solution is correctly solved by some partial deciders.   
   >>   
   >> *if undecidability is correct then truth itself is broken*   
   >   
   > Depends on whether the word "truth" is interpeted in the standard   
   > sense or in Olcott's sense.   
   >   
      
   Undecidability is misconception. Self-contradictory   
   expressions are correctly rejected as semantically   
   incoherent thus form no undecidability or incompleteness.   
      
   --   
   Copyright 2026 Olcott
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca