プログラミング言語など、ある言語体系が万能チューリングマシンと等価の能力をもっていること。言語体系の規模は関係なく、純Lispなど極めて簡素な言語体系であっても、それが万能チューリングマシンをシミュレートできるものであれば、それはチューリング完全である。
計算完備。
*リスト:リスト::数学関連
2021/08/12 Brainf*ckインタプリタのコードにミスを見つけたので修正 Brainf*ckはスタック指向ではないため「Brainf*ckはスタック指向である」旨の記述を削除 ※注意※ 今回の記事は人によって考えが異なる可能性のある内容が含まれています! したがって今回の記事はあなたの納得できる内容であるとは限らないことを前もって言っておきます。