밀레니엄 상 문제를 해결할 때의 영향

Question

방금 ​​P 대 NP와 밀레니엄 상 문제에 대해 알게되었습니다.

나는 Grigory Perelman이 문제 중 하나를 해결했지만 USD1m 상을 거절 한 것을 이해합니다. ,

컴퓨터 과학자 (의는 예 (TSP)로 외판원 문제를 사용하자, 유래에 그 관련성을 위해) 남아있는 문제 중 하나를 해결하는 알고리즘을 발견 가정 : 저를 만든

뭔가를 궁금해 그/그녀가 알고리즘을 특허하고 그 상금에 정착하기보다 은퇴하는 것이 현명하지 않습니까? 결국 수학의 중요한 질문 중 하나를 해결하는 것은 큰 일입니다.

아니면 문제 해결은 수학을 전공하는 것 외의 다른 일반인에게 유용한 목적이 아닙니까? 나는 이것이 TSP 문제가 현실적인 이익을 갖는 것 같기 때문에 이것이 의심 스럽다.

인간의 행동에 대한이 복잡성 (말장난 없음)에 대한 깨달음을 느낄 수 있습니다.

Answer 1

알고리즘을 공개하기 위해서는 알고리즘을 공개해야하므로 상금도 수령 할 수 있습니다. 이러한 돌파구가 이론적으로 중요 할 수도 있지만 모든 실제적인 목적을 위해 여전히 다루기가 어렵다는 가능성도 있습니다. (예 : 일부 NP 완성 문제에 대한 다항식 알고리즘이 있지만 런타임은 여전히 ​​O (n^100) ... 행운을 빌어 요!)