这个问题是Aadita Mehra提出的有关DNA算法的问题的后续。
Joe Fitzsimmons在评论中说:
为了避免这种情况,系统的半径必须与质量成比例。计算能力在质量上最多呈线性比例。因此,您的机械的指数数量具有指数半径。由于您无法以比光更快的速度发出信号,因此从一侧到另一侧的信号要花费指数级的时间才能到达另一侧,因此,如果所有的机械都有助于解决问题,那么不可能以小于指数的速度解决问题时间。
我的问题分为两个部分。
(1)形式化诸如“计算能力在质量上至多呈线性比例”之类的陈述的最佳方式是什么?这句话真的不值得辩论吗?
(2)假设陈述为真。即使这样,自然界是否已经进行了我们可能能够利用的指数级预处理,例如通过“蛮力随机化”的进化过程创建视觉系统。
我已经听到并阅读了许多此类问题的软(伪科学)答案,对于在此给出的任何答案,我将不胜感激,但我对如何重铸(1)和(2)最为感兴趣。在TCS严格要求下。
2
Lance Fortnow可能提出的一个相关问题:信息量是多少?
—
卡夫
塞思·劳埃德(Seth Lloyd)将最大计算能力定义为热力学定律允许给定重量和体积的计算机所能执行的每秒基本量子逻辑运算的最大次数。除了乔的论文,这里还有一个流行的科学帐号puhep1.princeton.edu/~mcdonald/examples/QM/…–
—
Yaroslav