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 59,176 of 59,235   
   Mikko to All   
   Re: a subset of Turing machines can stil   
   24 Jan 26 10:42:23   
   
   XPost: comp.theory, sci.logic, sci.math   
   From: mikko.levanto@iki.fi   
      
   On 23/01/2026 07:21, dart200 wrote:   
   > On 1/22/26 3:58 PM, olcott wrote:   
   >> It is self-evident that a subset of Turing machines   
   >> can be Turing complete entirely on the basis of the   
   >> meaning of the words.   
   >>   
   >> Every machine that performs the same set of   
   >> finite string transformations on the same inputs   
   >> and produces the same finite string outputs from   
   >> these inputs is equivalent by definition and thus   
   >> redundant in the set of Turing complete computations.   
   >>   
   >> Can we change the subject now?   
   >   
   > no because perhaps isolating out non-paradoxical machine may prove a   
   > turing-complete subset of machines with no decision paradoxes, removing   
   > a core pillar in the undecidability arguments.   
      
   The set of non-paradoxical Turing machines is indeed Truing complete   
   because there are no paradoxical Turing machines. Of course any Turing   
   machine can be mentioned in a paradox.   
      
   --   
   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