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,866 of 262,912    |
|    olcott to All    |
|    The correct foundation of the theory of     |
|    13 Dec 25 10:44:06    |
   
   XPost: comp.theory, sci.math, comp.ai.philosophy   
   From: polcott333@gmail.com   
      
   At the most fundamental level:   
   All Turing machines only compute the mapping   
   from input finite strings to some value.   
      
   Turing machine Deciders are a subset of this   
   where the value indicates accept or reject a   
   finite string by some criterion measure.   
      
   A further elaboration of this comes from the   
   notion of computable functions and Rice's   
   Theorem:   
      
   Turing machine deciders compute functions from   
   *finite string inputs* to {accept, reject} values   
   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 string inputs. *This key detail has been ignored*   
      
   --   
   Copyright 2025 Olcott
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca