etsavの日記： で、ループ一個で書ける問題が何でこんな複雑かというと

最初、 FizzBuzz 問題を Turing Machine で解こうと思ったんですけど、 ざっと探してみた既存のシミュレータでゎ、 プログラム書くのがとてつもなくめんどくさくてやってらんねー、 と。 ほら、 状態数とシンボル数が多くなると、 遷移規則の数が爆発しちゃって……

なので、 前のエントリの Ruby のスクリプトは、 手抜き記述のできる Turing Machine と等価っぽい何かのシミュレータだったりしますのです。