ノート:チューリング完全

ページのコンテンツが他言語でサポートされていません。

英語版の定義と違う[編集]

英語版の定義では万能チューリング機械より強力なモデルもチューリング完全に含まれていますが、本稿の定義では厳密に万能チューリング機械と等しい場合だけになっています。語感的には計算能力が強力なほどチューリング完全になりやすい気がするのですが、手元に文献がなく(本文にも文献がなく)どうなのでしょう。あと、万能チューリング機械はユニークではないと思うので今の書き方は気持ち悪いです。--Kik会話2021年3月3日 (水) 16:17 (UTC)[返信]