数学の未解決問題で打線組んだ:哲学ニュースnwk

2019/11/27 11 users 打線 哲学ニュースnwk 数学 未解決問題 双子素数

2019年11月27日18:00 数学の未解決問題で打線組んだ Tweet 1: 名無しさん＠おーぷん 19/11/27(水)14:58:03 ID:RIj 1(二)ゴールドバッハ予想 2(中)双子素数の無限存在性 3(遊)P≠NP予想 4(一)リーマン予想 5(三)ABC予想 6(右)π+eが超越数か等 7(左)ソファ問題 8(捕)ルジャンドル予想 9(投)ナビエ・ストークス方程式の解の... 続きを読む

なかなか書けなかった本を書き始めたモチベーションが正直すぎてワロタ「そういうのあるある」「怒りってすごい」 - Togetter

2018/07/09 66 users 縮図 Togetter P≠NP リンク Wikipedia

正直すぎてワロタ。書くの面倒だったが他にクソ本が出たからそいつを否定するためにエネルギーが出た、ってインターネットで起きてることの縮図みたいな話すね。 pic.twitter.com/jWVB5sgroM リンク Wikipedia 5 11 users P≠NP予想 P≠NP予想（P≠NPよそう、英: P is not NP）は、計算複雑性理論（計算量理論）におけるク... 続きを読む

arxiv に P≠NP 問題を解決した論文が投稿される | スラド サイエンス

2017/08/16 36 users スラド arXiv 閾値 アルゴリズム P≠NP

fromage曰く、 計算機科学の未解決問題である P≠NP予想 を解決したとする論文がarxivに投稿された（ 結城浩氏のツイート 、 論文のページ ）。 NP完全問題は、 巡回セールスマン問題 のような、入力（重み付きグラフと閾値）に対する証拠（巡回経路）があれば入力を多項式時間で判定できる問題の中では最も難しいものである。NP完全問題を多項式時間で解くアルゴリズムはまだ見つかっていない。その... 続きを読む

SATをサッと解く 〜乱択アルゴリズムで遊んだ話〜 - kivantium活動日記

2015/06/10 32 users P≠NP 賞金 数学 ミレニアム問題 未解決問題

2015-06-10 SATをサッと解く 〜乱択アルゴリズムで遊んだ話〜 ミレニアム問題と呼ばれる数学の7つの有名な未解決問題がある。各分野で重要かつ難しい問題が選ばれ、解決するとクレイ研究所から100万ドルの賞金を得ることができるということで有名だ。そのうちの1つポアンカレ予想は解決済みだが、残りの6つは未解決である。その中でもコンピュータ科学で非常に重要な問題が「P≠NP予想」である P≠NP... 続きを読む