2008-04-01から1日間の記事一覧

P vs NP 問題の結論などどうでもよくなった?

計算機科学の世界では有名な問題のひとつに「P vs NP 問題」と呼ばれるものがあるが,この問題の結論などどうでもよくなってしまう画期的な計算機が開発されたらしい.ちなみにその計算機は「ネ申(ねしん)」という名前なのだそうな.一例として,有名な NP…