状态机：建模理解我们的世界

Conway's Game of Life

能不能把世界想象成是一个状态机？

• 当然可以了!
• Game of life (Cellular automata)

---

一些有趣的问题

• 这个 “状态机” 有计算能力吗？
• 为什么会有智慧生物？
  • 如果我们模拟的 Game of Life 诞生了智慧生物，它能知道是自己被模拟出来的吗？
  • 一个程序如何感知自己是在真机还是虚拟机执行？
• 如何理解四维空间 $(x, y, z, u)$？

更严肃的探讨

在状态机模型上严格定义很多概念：预测未来、时间旅行……

• 成为你理解物理 (和计算机) 世界的参考

---

例子

• Cellular automata 不支持 “时间旅行”
  • 怎么添加一个公理使它可以支持？
    • 平行宇宙
    • 如果世界线需要合并？可以收敛于某个分布
• Cellular automata 不支持 “预测外来”
  • 能否添加一个 syscall 使它支持？
    • Why philosophers should care about computational complexity, Ch. 10