Как стать автором
Обновить

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

Время на прочтение1 мин
Количество просмотров22K
Vinay Deolalikar разослал некоторым ученым свое доказательство, что класс сложности P ≠ NP.

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

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

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

P.S. На всякий случай, ссылка о том, что такое NP и P. (спасибо, SMiX)
Теги:
Хабы:
Всего голосов 311: ↑294 и ↓17+277
Комментарии127

Публикации