P=NP問題について真面目に語るスレ

http://eprint.iacr.org/2003/187/

こういうのはどうでしょうか．自分ではとても正しさを検証できないですが，
もしそうだとすると，これは鬼のような結果．

ちなみに，著者は一流の complexity 研究者と言って良いと思う．