解けたら賞金1億円！ 数学の7つの未解決問題のひとつ「P≠NP」問題へのアプローチがもたらすもの
情報処理における全国のエキスパートが一堂に会したリクルート主催の「春の情報処理祭」。20世紀末のミレニアム懸賞にも選ばれた「P≠NP」という未解決問題に対して、アルゴリズムを用いたアプローチ方法を電気通信大学准教授の岡本吉央氏が解説しました。 P≠NP問題、進捗どうですか？ 岡本吉央氏：よろしくお願いします。電気通信大学の岡本です。アルゴリズム分野の話をしたいんですが、なぜかP≠NP問題の話を今日はしようと思います。「みなさん、進捗どうですか？」というのがこの祭りのテーマなので、「P≠NP問題、進捗どうですか？」ということを話したいんですが、このP≠NP問題というのは、すごく大きな未解決問題なんです。 いろんなところで、これは未解決だと言われているんですけれども、これが今どのぐらい解決に向かって進んでいるのかということをお話ししたいと思います。私自身は計算幾何学とかグラスアルゴリズムとか、
伝説の入試問題（数学）＠受験の月
伝説の入試問題（数学）について 良問・難問・奇問であるが故に伝説となっている(と個人的に思う)大学入試の数学の問題を集めてみた。 2013年 センター試験 つかれた盲点！1ヶ所で27点が奪われた！ 2010年 センター試験 センターレベルを超えた高難度の問題2連発がもたらした惨劇 2006年 京都大学 最も短い入試問題 2003年 東京大学 円周率を３にしようとするゆとり教育への警告？ 2002年 静岡大学 正確なグラフの図示で現れる世界遺産 1999年 東京大学 公式丸暗記に対する警告？ 1998年 東京大学 大学入試史上No.1の超難問 1998年 信州大学 フェルマーの最終定理 1995年 京都大学 自分の点数を自分で決められる？ 1993/2008年 東京工業大学 15年の時をまたいで難問再び！1行の記述で30点満点の10点？ この問題の図を描いてみると下のようになる。APの長さは
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Top 10 mathematical innovations | Science News
