チューリング完全

提供: MonoBook
2016年12月16日 (金) 02:12時点におけるimported>Administratorによる版 (ページの作成:「'''チューリング完全'''とは、チューリングマシンエミュレータを作れるプログラミング言語のことである。 == 概要...」)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

概要[編集 | ソースを編集]

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

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

関連項目[編集 | ソースを編集]

参考文献[編集 | ソースを編集]