Задача тысячелетия P ≠ NP доказана!

Описание к видео Задача тысячелетия P ≠ NP доказана!

Задача тысячелетия P ≠ NP доказана!

Вопрос о равенстве классов сложности P и NP (в русских источниках также известный как проблема перебора) — это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий. Если на него будет дан утвердительный ответ, это будет означать, что теоретически возможно решать многие сложные задачи существенно быстрее, чем сейчас.
   • Задача тысячелетия P ≠ NP доказана!  

Комментарии

Информация по комментариям в разработке