Pull to refresh

Опубликовано доказательство P ≠ NP?

Algorithms *
Vinay Deolalikar разослал некоторым ученым свое доказательство, что класс сложности P ≠ NP.

Само доказательство на ~100 страницах.

Можно почитать более или менее адекватный комментарий на ycombinator.

Добавить нечего, читаем и/или ждем мнений специалистов в этой области.

P.S. На всякий случай, ссылка о том, что такое NP и P. (спасибо, SMiX)
Tags:
Hubs:
Total votes 311: ↑294 and ↓17 +277
Views 21K
Comments Comments 127