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

ノーベルショウ

[hri (4873)]

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

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

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

Re:ノーベルショウ

[Ryo.F (3896)]

NP完全問題をただ解いても別に何の賞ももらえないでしょう。たとえば、巡回セールスマン問題を解いたって賞はもらえないでしょ。
NP完全問題って、非決定性チューリング機械(必要に応じてCPUとメモリを無限に増やせるコンピュータと考えれば近いかな)を使って、入力長の多項式時間

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]

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