我正在阅读Donald Knuth 的二十个问题，并且对 Knuth 在问题 17 中关于他为什么怀疑 P=NP 的论点很感兴趣。在讨论中，他问为什么你不能有一个由有限但非常大的多项式阶数限制的算法。

我不是计算机科学家，但我不知道任何真正的高阶多项式算法。我知道一些来自计算物理学的$N^{12}$，并且，基于这些，我可以想象有一些像$N^{20}$. 但我想不出任何有用的算法，比如说，$\mathcal{O}(N^{1000})$.

有用，我的意思是基于我真正想做的事情，从物理或其他东西中解决一些问题，而不是为了创建高多项式阶算法而梦想的东西。有人可以给我一些高多项式阶的实际问题的例子吗？