home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.ai.philosophy      Perhaps we should ask SkyNet about this      59,235 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 58,565 of 59,235   
   Mikko to All   
   Re: The Halting Problem violates this se   
   10 Dec 25 12:14:43   
   
   XPost: comp.theory, sci.logic, sci.math   
   From: mikko.levanto@iki.fi   
      
   olcott kirjoitti 8.12.2025 klo 21.00:   
   > On 12/8/2025 3:04 AM, Mikko wrote:   
   >> olcott kirjoitti 8.12.2025 klo 5.14:   
   >>> Turing machine deciders only compute a mapping from   
   >>> their [finite string] inputs to an accept or reject   
   >>> state on the basis that this [finite string] input   
   >>> specifies or fails to specify a semantic or syntactic   
   >>> property.   
   >>   
   >>> Within the verified truth of the above paragraph   
   >>> *that took me three years to write* the halting   
   >>> problem is proved to be incorrect in that it requires   
   >>> that halting be computed from behavior other than   
   >>> the actual behavior that the actual input actually   
   >>> specifies as measured by a UTM based halt decider.   
   >>   
   >> The halting problem as usually posed asks for a method to determine   
   >> about every computation whether it halts or runs forever. Some   
   >> formulations specify further that the solution shall be expressed   
   >> as a Turing machine that can be given a description of the computation.   
   >   
   > The mistake that I have fully elaborated many dozens   
   > of times and so far everyone has ignored is that the   
   > halting problem as specified requires a halt decider   
   > to report on a behavior that differs from the behavior   
   > that its actual finite string input actually specifies.   
      
   When you start with a false claim you can infer nore false claims.   
   But false claims are false no matter what you said about them.   
      
   --   
   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