Вопрос о равенстве классов сложности P и NP - это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий. Отношения между классами P и NP рассматриваются в разделе теории алгоритмов, который называется теорией вычислительной сложности.
Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США. Наш преподаватель, д.т.н. кафедры «Информационные системы», профессор Синчев Бактыгерей Куспанович представил свой вариант решения данной проблемы на научном семинаре.
В своем докладе "P против NP или о полиномиальной разрешимости NP-complete" Бактыгерей Куспанович отметил проблемы решения данной задачи. Проблема P=NP состоит в следующем: если положительный ответ на какой-то вопрос можно быстро проверить (за полиномиальное время), то правда ли, что ответ на этот вопрос можно быстро найти (за полиномиальное время и используя полиномиальную память).
Бактыгерея Куспановича пригласили на научный семинар в Дубай на EXPO-2021. Пожелаем удачи нашему профессору с решением сложной задачи!
