ライフゲーム

板倉さんの日記を見て、先日 Wikipedia で丁度ライフゲームの項を読んでいたことを思い出す。

...
興味深いことにライフゲームは万能チューリングマシンであることが証明されている。これは、ライフゲームは計算機で実行可能な全てのアルゴリズムを作ることができるということを表している。
...

ライフゲームで HelloWorld 作ったらどんなモノに仕上がるんだろう、とフト思った。