2011年1月24日

ホントにP=NP?

3SAT問題を多項式時間で解くアルゴリズムが発表される。P=NP証明に? - スラッシュドット・ジャパン
ここ2週間のことは置いといてとりあえず速報。
数学の知識はないので正しいのかは知らん。

コメントする