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