チューリング完全

チューリング完全とは、チューリングマシンのエミュレータを作れるプログラミング言語のことです。

概要

性能はさておきチューリングマシンのエミュレータを作ることのできないプログラミング言語は激レアなので深く考えるだけ無駄です。

昨今ではプログラミング言語を名乗るほどではない設定ファイルのパーサー的なスクリプト言語などでもほぼチューリング完全となっています。

この言葉はほとんどの場合において意識高い系が「何の変哲もないプログラミング言語」を凄そうに誇張表現する場合に使うものです。

関連項目

• 計算論
• 計算論的神経科学
• 停止問題
• 不完全性定理
• チューリングマシン