公開された証明P≠NP?

Vinay Deolalikarは、複雑さのクラスがP≠NPであるという証拠を科学者に送りました。

証明自体は100ページ以上です。

ycombinator については 、多少なりとも適切なコメントを読むことができます。

追加するものは何もありません。私たちはこの分野の専門家の意見を読み、および/または待ちます。

PS念のため、 NPとPについてのリンク。 (ありがとう、 SMiX

Source: https://habr.com/ru/post/J101271/


All Articles