タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

アルゴリズムに関するprize9のブックマーク (1)

  • これが解けたら世界中のビットコインは思いのままに

    これが解けたら世界中のビットコインは思いのままに2019.07.12 21:0029,207 Ryan F. Mandelbaum - Gizmodo US [原文] ( satomi ) PとNPの問題の複雑性(難易度)の相関図。Pは多項式時間(polynomial time)でアッサリ解ける問題。 NPは多項式時間で解け、多項式時間で答え合わせできる問題。 NP完全(NP-Complete)は、その答えが見つかると、それで全NP問題が解けるNP問題。 NP難解(NP=Hard)はNP完全並み以上に難しい問題。ぜいぜい… 5分で折れた人類よ、目覚め奮起せよ。 コンピュータの世界の根幹に関わる命題として米クレイ数学研究所が人類7つの最難問「ミレニアム懸賞問題」に掲げ 、解けた人に100万ドル(約1億800万円)を用意している「P vs NP問題」。なかなか解けたというニュースが流れてこない

    これが解けたら世界中のビットコインは思いのままに
  • 1