スマートフォン用の表示で見る

チューリング完全

コンピュータ

チューリング完全

ちゅーりんぐかんぜん

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

計算完備。


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