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 262,151 of 262,912   
   olcott to All   
   The scope of computation defines its tru   
   24 Dec 25 13:20:16   
   
   XPost: comp.theory, sci.math, comp.ai.philosophy   
   From: polcott333@gmail.com   
      
   *This defines the scope of computation*   
   A Turing-machine decider is a Turing machine D that   
   computes a total function D: Σ∗ → {Accept,Reject},   
   where Σ∗ is the set of all finite strings over the input   
   alphabet. That is:   
      
   1. Totality: For every finite string input w ∈ Σ∗, D   
   halts and outputs either Accept or Reject.   
      
   *This is semantically entailed from this definition*   
   Any requirement that requires more than the above   
   definition can provide is a requirement that is outside   
   of the scope of computation.   
      
   --   
   Copyright 2025 Olcott

              My 28 year goal has been to make
       "true on the basis of meaning expressed in language"
       reliably computable.

              This required establishing a new foundation
              --- 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