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