202317300

コンピュータを触っていると、「いったん文明が滅んで、人類が再度コンピュータを創りだしたとき、そのアーキテクチャは現在とどの程度同じになるか」ということを定期的に考えてしまう。

この妄想にはいくつかの亜種がある。

• 地球上で人類が創りだすコンピュータ (物理同、材料同、ユーザー同)
• 地球と似た惑星に住む宇宙人が創りだすコンピュータ (物理同、材料同、ユーザー違)
• 地球と大きく異なる環境に住む宇宙人が創りだすコンピュータ (物理同、材料違、ユーザー違)
• 違う宇宙で創りだされるコンピュータ (物理違、材料違、ユーザー違)

最後のは何でもありで無意味だと思われるかもしれないが、計算可能性はもちろん、計算複雑性も物理空間の次元が上がったくらいでは変わらない普遍的なものである。あまり詳しくないが、物理法則と計算可能性や計算量の関係は興味深いと思う。