ミレニアム賞の問題を解決することの影響

Question

私はP対NPとミレニアム賞の問題について知りました。

私はGrigory Perelmanが問題の1つを解決したが、USD1m賞を拒否したことを理解します。

は、コンピュータ科学者が残っている問題（のは、例えば、（TSP）として巡回セールスマン問題を使用してみましょう、stackoverflowのにそれが関連する作るために）のいずれかを解決するためのアルゴリズムを発見したと仮定します。私は何かを不思議作っ

その賞金を決済するのではなく、アルゴリズムの特許を取得して引退することが賢明ではないでしょうか？結局のところ、数学の重要な問題の1つを解くことは大きな問題になるはずです。

または、問題を解決しても、数学を進める以外の平均的な人にとって有用な目的はありませんか？ TSPの問題が現実の利益をもたらすと思われるため、これはそうではないと私は考えています。

私は人間の行動のこの複雑さ（意図しない）についての啓発を感謝します。

Answer 1

アルゴリズムを公開するには、そのアルゴリズムを公開する必要があります。賞金も収集することができます。このような画期的な突破口が理論的に重要である可能性もありますが、実用的な目的のためにはまだ扱いにくい可能性があります。 （例えば、いくつかのNP完全な問題の多項式アルゴリズムが見つかりましたが、ランタイムはまだO（n^100）です...それは幸運なことです！）