仅用一张白纸，竟然就能实现所有计算？

尽管很多人把折纸看作有趣但无用的雕虫小技，但实际上，折纸已被证明是“图灵完备”的；折纸数学正在获得广泛应用，如设计可折叠并运入太空的大型太阳能电池板、可在水中游泳以收集环境数据的机器人、可在微小血管中穿行的支架，以及模拟DNA折叠工具等。现在有成百上千的人在使用折纸数学和算法来设计新的机械结构。1936年，英国数学家阿兰·图灵提出了通用计算机的想法。那是一个简单的装置：一条无限长的磁带，上面写满了0和1，还有一台机器，可以沿着磁带来回移动，按照一定的规则将0变为1，反之亦然。他证明，这样一个装置可以用来进行任何计算。 图灵并不打算将他思想实验里的机器用于解决实际问题。相反，它是为探索计算的本质及其极限提供了一种宝贵的方法。在这一开创性想法提出后的几十年里，数学家们提出了一系 ………………………………