我刚刚了解了P vs NP和Millenium Prize Problems。
据我所知，一位格里戈里·佩雷尔曼解决了其中一个问题，但拒绝了100万美元的奖金。
这让我感到奇怪：
假设一位计算机科学家发现了一种算法来解决其中一个问题（使其与Stackoverflow相关，让我们以旅行商问题为例（TSP）），对他/她来说，专利是不是更明智？算法和退休而不是结算那个奖金？毕竟，解决数学中的一个重要问题应该是一个大问题。
或者除了推进数学之外，解决这些问题对普通人没有用处吗？我怀疑是这样，因为TSP问题似乎有现实益处。
我很感激对人类行为的这种复杂性（没有双关语）的任何启示。
答案 0 :(得分：1)
您必须公开披露该算法才能申请专利，因此您也可以收集奖金。这种突破也有可能在理论上具有重要意义，但对于所有实际目的而言仍然难以解决。 （例如，找到了一些NP-complete问题的多项式算法，但运行时仍然是O（n ^ 100）...祝你好运！）