チューリング完全
原理的に
万能チューリングマシン
を記述可能であること(あらゆる
チューリングマシン
を記述可能であること)をチューリング完全であるという
原理的になので、メモリとか実行速度は無視していい
なので、色んなもの(
ライフゲーム
とか
SQL
とか)が
パズル
的にチューリング完全であったりする
少なくともチューリング完全でないと
プログラミング言語
とは呼ばない
HTML
はその点においてプログラミング言語ではないのだが、
CSS3
と組み合わせるとチューリング完全であるらしい