チューリング完全

チューリング完全

(コンピュータ)
ちゅーりんぐかんぜん

プログラミング言語など、ある言語体系が万能チューリングマシンと等価の能力をもっていること。言語体系の規模は関係なく、純Lispなど極めて簡素な言語体系であっても、それが万能チューリングマシンをシミュレートできるものであれば、それはチューリング完全である。

計算完備。


*リストリスト::数学関連

ネットの話題: チューリング完全

人気

新着

新着ブログ: チューリング完全