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,858 of 262,912   
   Mikko to All   
   Re: Proof of halting problem category er   
   13 Dec 25 12:46:10   
   
   XPost: comp.theory, sci.math, comp.ai.philosophy   
   From: mikko.levanto@iki.fi   
      
   olcott kirjoitti 12.12.2025 klo 16.27:   
   > On 12/12/2025 2:56 AM, Mikko wrote:   
   >> olcott kirjoitti 12.12.2025 klo 6.01:   
   >>> Principle 1: Turing machine deciders compute functions   
   >>> from finite strings to {accept, reject} according to   
   >>> whether the input has a syntactic property or specifies   
   >>> a semantic property.   
   >>   
   >>> The halting problem requires that a halt decider   
   >>> report on the direct execution of a Turing machine,   
   >>> thus category error.   
   >>   
   >> The last thus is false. What clause before it claims is irrelevant to   
   >> the meaning of the term "category error". Therefore the conclusion is   
   >> not proven.   
   >   
   > The halting problem requires reporting on the behavior   
   > of an executing Turing machine. Turing machines only   
   > take finite string inputs and not Turing machine inputs.   
   > *This is the category error*   
   >   
   > Turing machine deciders only report on the behavior   
   > of Turing machines indirectly through the proxy of   
   > finite strings. *This key detail has been ignored*   
   >   
   > Principle 2: We measure the semantic property that   
   > the finite string specifies by a UTM-based halt   
   > decider that simulates its input finite string   
   > step-by-step and watches the execution trace of   
   > this behavior.   
   >   
   > This eliminates the category error.   
      
   You can't elminate what didn't ever exist. Instead that simply   
   declares that you are not talking about the halting problem.   
      
   --   
   Mikko   
      
   --- 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