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,699 of 262,912    |
|    dart200 to Mikko    |
|    Re: a subset of Turing machines can stil    |
|    24 Jan 26 01:21:45    |
      XPost: comp.theory, sci.math, comp.ai.philosophy       From: user7160@newsgrouper.org.invalid              On 1/24/26 12:42 AM, Mikko wrote:       > 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.       >              i don't see how the lack of paradoxes ensures all possible computations       are represented (therefore being turing complete).              paradoxical machines are still produce computations ... just not       computations that are unique in their functional result compared to       non-paradoxical ones.              --       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