チューリング完全
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/03/06 10:02 UTC 版)
チューリング完全（チューリングかんぜん、英語: Turing-complete）とは、計算理論において、ある計算のメカニズムが万能チューリングマシンと同じ計算能力をもつとき、その計算モデルはチューリング完全あるいは計算完備であるという。
注釈
- ^ 「書けない」ではない。直截には書くことができなくても、可能なあらゆる手段のどれか一つによって実現できればよい。
出典
- ^ “Wolfram 2,3 Turing Machine Research Prize: The Solution”. www.wolframscience.com. Stephen Wolfram, LLC. 2011年11月6日閲覧。
[続きの解説]
「チューリング完全」の続きの解説一覧
- 1 チューリング完全とは
- 2 チューリング完全の概要
- 3 脚注
固有名詞の分類
- チューリング完全のページへのリンク
