P≠NP予想 - Wikipedia

テクノロジーカテゴリーの変更を依頼記事元:

ja.wikipedia.org

46 usersがブックマークコメント

コメント

6

記事へのコメント6件

注目コメント
新着コメント

takahiro_kihara ミレニアム懸賞問題の中で唯一、ネットセキュリティやバイオテクノロジー等の多くの分野に影響を及ぼす可能性があるんだと。

2023/07/27 リンク

todays_mitsui 考えさせられる

2023/04/23 リンク

Youth_Labo このタイミングでP≠NP予想

2011/09/28 リンク

tinsep19 P≠NP予想は計算量的安全性を通じて現代暗号理論と密接に関係している。

2010/08/09 リンク

toshikaz55 「理論計算機科学と現代数学上の未解決問題の中でも最も重要な問題の一つ」 "P≠NP予想 - Wikipedia"

2010/08/08 リンク

shiumachi "仮にP≠NP予想が否定された場合（P＝NPの場合）、素因数分解などが多項式時間で計算可能であることになり、これらの暗号の安全性は根底から覆ることになる"

2010/01/07 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

P≠NP予想 - Wikipedia

出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。記事の信頼... 出典は列挙するだけでなく、脚注などを用いてどの記述の情報源であるかを明記してください。記事の信頼性向上にご協力をお願いいたします。（2013年2月） P≠NP予想（ピーエヌピー予想、英語: P is not NP）は、計算複雑性理論（計算量理論）における予想 (未解決問題) の1つであり、「クラスPとクラスNPが等しくない」すなわち「クラスNPの元だがクラスPの元でないような決定問題（判定問題）が存在する」というものである。P対NP問題（PたいNPもんだい、英: P versus NP）と呼ばれることもある。理論計算機科学と現代数学上の未解決問題の中でも最も重要な問題の一つであり、2000年にクレイ数学研究所のミレニアム懸賞問題の一つとして、この問題に対して100万ドルの懸賞金がかけられた。クラスPとは、決定性チューリングマシンにおいて、多項式時間で判定可能な問題のクラスであり、クラ

ブックマークしたユーザー

takahiro_kihara2023/07/27
todays_mitsui2023/04/23
lbtmplz2022/07/27
mimizukuma2022/04/02
keloinwell2018/06/08
Taniken2017/08/18
nabinno2016/06/18
ashigaru2015/11/15
nonylene2015/10/20
ma__ko__to2014/06/06
hariiibara2013/04/17
techamucha2012/06/19
Naruhodius2011/12/09
Youth_Labo2011/09/28
monoqlo2011/07/03
labunix2010/12/29
n-e2010/10/27
takehikom2010/08/20

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx