ワンのタイル　万能チューリングマシン　板倉

イーガン「ワンの絨毯」未読の人は読まないでください。
(某SF短編集で誘導されていたんで検索にヒットしやすいよう情報をまとめます）

わりと意外なものがコンピュータになるという話。
「コンピュータに何が出来るか」という事を考える時に、いちいちPCやMacやスパコンを別々に考えてたんでは面倒です。そこでチューリングさんは考えました。「すげー長い紙テープ、それを読み書きできるヘッド、それと何個かのトランジスタがあれば、コンピュータでできる計算はなんでもできる」と。こんな風に

ほんとに紙テープで計算してたら滅茶苦茶遅いけど、とにかくずっと待ってればそのうちスパコンと同じ答えを出せる、というのが重要。
これら原始的ないくつかの機能をそなえた*1機械だったら全部「コンピュータ」でいいよ*2、PCだMacだ関係ないよ、となって考えやすくなりました。
で、そういう「原始的ないくつかの機能」は意外なものにもあります。以下がその実例:

マインスイーパー

http://for.mat.bham.ac.uk/R.W.Kaye/minesw/

ライフゲーム

この本で作り方が解説されてますが、

ライフゲイムの宇宙

実際に作った猛者が現れました
http://www.newscientist.com/article/mg20627653.800-first-replicating-creature-spawned-in-life-simulator.html

ワンのタイル

http://kreisel.fam.cx/webmaster/clog/img/www.ice.nuie.nagoya-u.ac.jp/~h003149b/lang/p/wang/wang.html

意識

これらはあくまで「コンピュータでできる計算」がなんでも出来る、という話で、じゃあ例えば「意識」を計算できるかというと、まずそれがコンピュータで計算できる問題の範疇に入ってるかどうかを示さないといけません。
ちなみに検索エンジン Wolfram Alpha で「あなたは意識がありますか？(Are you self-aware?)」と聞くと・・・ http://www.wolframalpha.com/input/?i=are+you+self-aware
じゃあ紙テープで意識が計算できるとしたら、その意識はどのへんにあるのか。テープの上？読み書きヘッド？

*1:チューリング完全

*2:万能チューリングマシン