Fredkin门的提出者（时任MIT计算机系教授）Edward Fredkin在上世纪60年代提出了将自然界视作一台由无数微小单元组成的元胞自动机（CA）的想法，动机大致是希望有限时空范围内的物理现象总可以在有限步逻辑推理内精确解释，这是Fredkin所谓有限自然假说的一部分。
Fredkin对理查德·费曼的影响
理查德·费曼对这一观点颇感兴趣，他的Simulating Physics with Computers提出了动机相似的问题，但却得到了不同的结论：元胞自动机或者图灵机这样的经典计算机用来仿真量子效应是非常困难的（需要的逻辑操作数很可能随被仿真系统的尺度指数增长），你得用量子计算机。如果自然界真的是巨大的CA，那么其间存在丰富多彩的量子效应就是很奇怪的。
Stephen Wolfram写作的那部争议很大的著作A New Kind of Science（有关内容争议的简介可读此评论）暗示将宇宙视作元胞自动机是一种新的独创想法，但其实不管是创意本身还是对它的批判，都已经是相当古老了。
当然，为了解释量子效应的存在，大可以将原假说替换成认为自然界是台巨大的量子元胞自动机，但那就是另外一个故事了。
网友评论