performance - 计算机科学的不确定性原理

Closed. This question is off-topic. It is not currently accepting answers. Learn more。
想改进这个问题吗Update the question所以堆栈溢出的值小于aa>。
当我研究一个算法来解决一个计算问题时，我经常会遇到这样的情况：使用更多的内存可以提高速度，并且可以以增加运行时间为代价来减少内存使用，但是我永远不能强迫运行时间和消耗内存的积成低于一个明显的界限。这在形式上类似于海森堡的不确定性原理：粒子位置的不确定性和动量的不确定性的乘积不能小于给定的阈值。
有没有一个计算机科学的定理，它断言同样的东西？我想应该可以从图灵机器的理论中得到类似的东西。

最佳答案

我个人并不熟悉类似海森堡不确定性原理的描述，但这听起来与Computational Complexity Theory密切相关问题可以根据一些固有的、不可还原的复杂性来分类，我认为这就是你对“运行时间和消耗内存的产物”的限制。