解决千年奖问题的影响

Question

我刚刚了解到P vs NP和千年奖问题。

我知道一个Grigory Perelman解决了其中一个问题，但拒绝了USD1m奖。

这让我不知道的东西：

假设一个计算机科学家发现了一种算法来解决剩余问题之一（以使其适应＃1，让我们使用旅行商问题为例（TSP）），他/她是否明智地将算法授予专利并退休而不是为了获得这笔奖金？毕竟，解决数学中的一个重要问题应该是一个大问题。

或者除了提高数学能力之外，解决这些问题对普通人没有任何用处吗？我怀疑这是如此，因为TSP问题似乎具有现实世界的好处。

我希望对这种复杂性（没有双关语意图）对人类行为的任何启示。

Answer 1

您必须公开披露该算法才能获得专利权，因此您最好也可以领取奖金。也有可能这种突破在理论上有重大意义，但对于所有实际目的来说仍然是棘手的。 （例如，找到了一些NP完全问题的多项式算法，但运行时间仍然是O（n^100）...祝你好运，货币化！）