原理的に万能チューリングマシンを記述可能であること(あらゆるチューリングマシンを記述可能であること)をチューリング完全であるという

原理的になので、メモリとか実行速度は無視していい

なので、色んなもの(ライフゲームとかSQLとか)がパズル的にチューリング完全であったりする

少なくともチューリング完全でないとプログラミング言語とは呼ばない

HTMLはその点においてプログラミング言語ではないのだが、CSS3と組み合わせるとチューリング完全であるらしい