应用介绍
陶哲轩: 但直到最近，理论数学一直要成功得多。当然，直到最近，进行复杂的数学计算一直都不可行。即使在今天，尽管我们拥有强大的计算机，也只有部分数学问题能够通过数值方法进行探索。有一种现象叫做组合爆炸。如果你想研究，例如，泽默尔迪定理，你想要研究1到1,000这些数字的所有可能子集。只有1,000个数字。情况能有多糟呢？结果是，1到1,000的不同子集数量是2的1,000次方，这远远大于任何计算机目前能够列举的数量。事实上，任何一台计算机都能进行枚举。有些数学问题很快就变得无法通过直接暴力计算来攻克。国际象棋是另一个著名的例子。国际象棋的局面数量，我们无法让计算机完全探索。
