>>18
その求め方は工学部の教科書に何十年も前から載ってますよ．

>>26
NP完全ではなくてNP困難ですね．
重箱の隅をつつくようなレスで恐縮だが．

>>34
P=NPが証明されれば恐ろしく有益．たぶん，アメリカや日本の国家予算や一般相対論のレベルではない．
P\neq NPなら数学の話に終わると思う(こちらが大方の予想)．それでも学術的な意義は大きいが．

話は変わるが，実際に会ってみると中村氏って話が無茶苦茶巧い．
話術もそうだが，中身をしぼって論理だててきっちり話すことに関しても．テレビで見るのと全く違う．