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,841 of 262,912    |
|    olcott to Richard Damon    |
|    Re: Proof of halting problem category er    |
|    12 Dec 25 08:29:38    |
   
   XPost: comp.theory, sci.math, comp.ai.philosophy   
   From: polcott333@gmail.com   
      
   On 12/12/2025 8:12 AM, Richard Damon wrote:   
   > On 12/11/25 11:01 PM, olcott wrote:   
   >> 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.   
   >>   
   >   
   > Which is a semantic property of the string, assuming it is a   
   > representation of the machine in question,   
      
   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.   
      
   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.   
      
      
   --   
   Copyright 2025 Olcott
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca