チューリングマシンを実際に作ったらおもしろくないか?
(無限に長いテープは無理としても)
せっかくだから電子回路の助け無しで作ってみるのはどう?
機械式チューリングマシンとか。
それか、妙なところに凝るのもいいかもね。
例えばロボットアームでテープを動かしたり記号を書いたりして、
記号の読み取りに画像認識を使うとかどう?
テープが固定されててヘッドは自走式ってのはどうだ
おまえら、目の前にチューリングマシンの実機があるだろw
実際のコンピュータはメモリもディスクも有限なんだから、
所詮は有限オートマトンのでっかいのなんだよね。