2. 物理学

寻找物理系统能量的最低值是一个NP问题，物理系统可以是相互作用的磁性粒子群，或是一堆肥皂泡，等等。人们不知道如何有效找到这些系统最低的能量状态。难道物理系统不是总会最终达到最低能量状态吗？不一定。

考虑一个弹珠放置在如图3-17所示的曲面上。这个弹珠最终停在3.0处才能达到最低势能。如果它一开始处于1.0位置，它将保持静止，除非推它一把。从中可以看出，物理学系统并非总会最终达到最低能量状态。找到复杂系统的最小能量，对于计算机和系统本身来说，都很困难。

图3-17　物理系统的图表

量子力学可能帮我们解决部分困难的NP问题，而不是全部。这部分内容我们将在第9章深入讨论。