On the Approximation Method and the P versus NP Problem

First of all we give some reasons that "natural proofs" built not a barrier to prove P $\not=$ NP using Boolean complexity. Then we investigate the approximation method for its extension to prove super-polynomial lower bounds for the non-monotone complexity of suitable Boolean functions in NP or to understand why this is not possible. It is given some evidence that the approximation method alone c

[cocoasynn]

ヤバそう

[akira_108]

つ、ついに、 P != NPが！？ 学生時代この問題にめちゃくちゃそそられた。今からでも計算複雑性理論は学びたいしクレイ研究所から1億円ほしい。

[akrtak]

とりあえず世の中の検証待ち。それにしてもタイトルがパワーワード感すごい。

[Songmu]

ぬ

[todesking]

タイトルが力強い

[hyuki]

"This implies P not equal NP."

[atpons]

へ？？？？？？