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,840 of 262,912    |
|    olcott to Mikko    |
|    Re: Proof of halting problem category er    |
|    12 Dec 25 08:27:41    |
   
   XPost: comp.theory, sci.math, comp.ai.philosophy   
   From: polcott333@gmail.com   
      
   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.   
      
      
   --   
   Copyright 2025 Olcott
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca