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,162 of 59,235   
   dart200 to olcott   
   Re: a subset of Turing machines can stil   
   22 Jan 26 21:21:09   
   
   XPost: comp.theory, sci.logic, sci.math   
   From: user7160@newsgrouper.org.invalid   
      
   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.   
      
   sure maybe that's not the only pillar ... but it's the pillar that was   
   known about and used the most, so if it was invalid that should indeed   
   be very exciting   
      
   --   
   arising us out of the computing dark ages,   
   please excuse my pseudo-pyscript,   
   ~ nick   
      
   --- 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