LEGO Mindstormでチューリング・マシン

チューリング・マシンがなんだか判らない人はWikipediaのチューリングマシンの項の解説が的確で判り易いので参照のこと。

Mindstormで製作することの問題点は書き込みか。仕様上書き込みは恐らく黒ブロック上に灰色ブロックを付ける/外すことで行われるのだと思うが、そうすると本体に無限の灰色ブロックが格納されている必要があるし、また付け外しの動作の信頼性に不安がある。