「ポアンカレ予想」はまだ解けていない!?（小笠 英志）

2022/09/19 18 users 英志 小笠 ポアンカレ ポアンカレ予想 数学

ポアンカレは数学史上に名を残す有名数学者です。ポアンカレの遺した「ポアンカレ予想」は、数学において非常に重要なものです。ミレニアム問題として知られたこの問題が解決された！　というニュースを見たことがある方も多いのではないでしょうか。 でも、この「ポアンカレ予想」が未解決だといったら驚くでしょうか。... 続きを読む

P≠NP問題がざっくり理解できる本 - hiroyukikojimaの日記

2016/06/26 159 users 野崎昭弘 hiroyukikojima P≠NP 討論 数学

最近、 野崎昭弘『「P≠NP」問題』ブルーバックス を読んだので、レビューをエントリーしようと思う。 そもそも、この本を読もうと思ったのは、ある雑誌の企画で「数学の未解決問題」について、ある数学者と討論をすることになっていたのがきっかけだった。ミレニアム問題のいくつかが話題にのぼりそうなので、P≠NP問題についても少し知識を補充しておこうと思ったのだ。 でも、アマゾンのレビューで酷評されているのを... 続きを読む

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

2015/06/10 32 users P≠NP 賞金 P≠NP予想 数学 未解決問題

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