7 математических задач тысячилетия
"Важные классические задачи, решение которых не найдено вот уже в течение многих лет" Так в 2000 году в Математическом институте Клэя (Массачусетс, США) были охарактеризованы проблемы, за решение каждой из которых обещано вознаграждение в 1 млн. долларов. Всего таких задач 7. И по состоянию на сентябрь 2020 года - только одна из них была решена. Итак, перейдем к задачам: 1) Проблема перебора/Вопрос о равенстве классов сложности P и NP Основная суть: Если положительный ответ на поставленный вопрос...