が証明されたらしい。まだその論文が正しいかは検証中のようだが。
http://slashdot.jp/science/article.pl?sid=10/08/09/012214
http://rjlipton.wordpress.com/2010/08/08/a-proof-that-p-is-not-equal-to-np/
P=NPの方だったら、色々な技術が一気に進んだりしただろうか？
案外そうでもないのかな？
色々な事が高速で解けるということは、
暗号技術はいきなり破綻するわけだし
何はともあれ、近似アルゴリズムとか修論で弄っていた人間としては、
歓迎するべき内容？
