2019年7月3日午後3時科学
後2017年に価格が高騰(最高値は16,000ドル以上)、ビットコインは翌年、ついにその打撃を再び見ることになるでしょう。しかし、世界で最も有名な仮想通貨はゆっくりとした上昇の後、所有者を喜ばせながら1万ドル付近で停滞している。のみ、数学的問題である P = NP 問題は、ビットコインの歴史と一線を画す可能性があります。
ミレニアム賞の7つの問題の1つ
P = NP 問題は、今日最も難しい数学問題の 1 つと考えられています。クレイ数学研究所ミレニアム賞問題の特別会員、その解像度により、100 万ドルという少額のお金を手に入れることが可能になり、より一般的にはコンピューターの計算方法に革命を起こすことができます。
2 つの可能な構成を視覚的に表現したもの。
理論的なコンピューター サイエンスでは、問題の複雑さは大まかに 2 つのカテゴリに分類できます。P または NP (「非決定的多項式」の略)。問題が P に分類される場合、それは非常に短い時間枠内で達成可能であると考えられるためです。問題が NP に分類された場合、それは、問題を解決するのに非常に時間がかかるためです。理論コンピューターサイエンスが専門のスコット・アーロンソン氏は、ニューメキシコ州のロスアラモス国立研究所での会議で次のように説明した。P=NP を証明すると、興味深い結果が得られます。
「誰かがP=NPを証明したら、最初にやるべきことは2億ドルのビットコインを盗むことだ。次に彼らがやるべきことは、ミレニアム価格に関する他の問題を解決することだ。」
P=NP 問題によって提起される質問は単純です。すべての NP 問題には P 解がありますか?'。この問題が完成すれば、コンピューターで数独を解くのにかかる時間はわずか数秒になります。そうすれば、ビットコインのマイニングが大幅に容易になり、マイナーは非常に早く金持ちになれるでしょう。ただし、ご想像のとおり、ソリューションが公開された場合、ビットコインの価格は暴落するでしょう。一部の問題は P として分類された解決策から恩恵を受ける可能性がありますが、多くの問題は NP のままです。
しかし、長くて難しい問題の一部は、いつか正確なアルゴリズムによって解決され、クラスチェンジが可能になるかもしれません。P=NP 問題がいつか解決されると、暗号学、コンピューター サイエンス、数学、工学、さらには経済学の分野がひっくり返されるでしょう。この地球に住む優秀な頭脳にもかかわらず、決して来ることのない日。