Jump to content

Talk:Turing equivalence

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Osalbahr (talk | contribs) at 05:55, 9 May 2022 (Turing equivalence != Turing completeness: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

WikiProject iconDisambiguation
WikiProject iconThis disambiguation page is within the scope of WikiProject Disambiguation, an attempt to structure and organize all disambiguation pages on Wikipedia. If you wish to help, you can edit the page attached to this talk page, or visit the project page, where you can join the project or contribute to the discussion.

Turing equivalence != Turing completeness

The disambiguation was misleading the reader into thinking that equivalence and completeness mean the same thing, while they do not. I corrected it to indicate the difference, and link to the formal definition.