「高校生を対象に化学・物理の田中耕一賞が創始」記事へのコメント

ノーベルショウ

[hri (4873)]

情報分野でもNP完全問題とか解いたら貰えるんですかねぇ。
でも、NP完全問題が解けないことを証明すると貰えそうに無い罠。

なんとなく経済学とかに貢献できそうな気はするんですが・・・。

--
---Over, hri.---

Re:ノーベルショウ

[Ryo.F (3896)]

NP完全問題をただ解いても別に何の賞ももらえないでしょう。たとえば、巡回セールスマン問題を解いたって賞はもらえないでしょ。
NP完全問題って、非決定性チューリング機械(必要に応じてCPUとメモリを無限に増やせるコンピュータと考えれば近いかな)を使って、入力長の多項式時間で＊解ける＊問題のうち、最も多くの計算量を必要とするものを言うのですから、＊解けない＊ことは証明できません。
NP完全問題が、決定性チューリング機械(現在のコンピュータ)で入力長の多項式時間内に＊解ける＊かどうか、なら解らん事はありませんが。

Re:ノーベルショウ

[hri (4873)]

ご、ごめんなさい。
かなり説明不足ですね。
えーと、つまり、そういうことです。（笑）
P=NP?かな？うろ覚えですみません・・・。

--
---Over, hri.---

Re:ノーベルショウ

[Anonymous Coward]

無論， P=NP [3-i.info] なのです．

P=NP?

[Ryo.F (3896)]

そう言えば、この本の話題って、/.Jで記事になりましたっけ？

Re:P=NP?

[a Coward (5383)]

15000円もする本 [urban-pro.com]はレビューが難しいですよね。

　誰か15000円をはした金と思える人は買って読んでみては
もらえませんか？

Re:P=NP?

[Anonymous Coward]

さすがに１５０００円をはした金だと考えられる人でもゴミに金を出すかどうかは疑問。

Re:ノーベルショウ

[sakamoto (8009)]

P=NP 問題の解決(というかP≠NPが証明されるという話になるでしょうけど)では もらえないでしょうねぇ。チューリング賞やゲーデル賞ならともかく。 量子コンピュータの実用化とかならもらえるかもね。

--
-- 哀れな日本人専用(sorry Japanese only) --

Re:ノーベルショウ

[Anonymous Coward]

幕張か何かのアレですか?