📜 ⬆️ ⬇️

Proof of P ≠ NP published?

Vinay Deolalikar sent out some evidence to some scientists that the complexity class is P ≠ NP.

The proof itself is ~ 100 pages .

You can read a more or less adequate comment on ycombinator.
Nothing to add, read and / or wait for the opinions of specialists in this field.

PS Just in case, the reference is what NP and P are . (thanks, SMiX )

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

All Articles