チューリング完全

提供: MonoBook
ナビゲーションに移動 検索に移動

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

概要

性能はさておきチューリングマシンエミュレータを作ることのできないプログラミング言語は非常にレアなので深く考えるだけ無駄である。 プログラミング言語を名乗るほどではない設定ファイルのパーサー的なスクリプト言語などもほぼチューリング完全である。

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

関連項目

参考文献