Вопрос о равенстве классов сложности P и NP - это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий. Отношения между классами P и NP рассматриваются в разделе теории алгоритмов, который называется теорией вычислительной сложности.
Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США. Наш преподаватель, д.т.н. кафедры «Информационные системы», профессор Синчев Бактыгерей Куспанович представил свой вариант решения данной проблемы на научном семинаре.
В своем докладе "P против NP или о полиномиальной разрешимости NP-complete" Бактыгерей Куспанович отметил проблемы решения данной задачи. Проблема P=NP состоит в следующем: если положительный ответ на какой-то вопрос можно быстро проверить (за полиномиальное время), то правда ли, что ответ на этот вопрос можно быстро найти (за полиномиальное время и используя полиномиальную память).
Бактыгерея Куспановича пригласили на научный семинар в Дубай на EXPO-2021. Пожелаем удачи нашему профессору с решением сложной задачи!
![image.](/media/images/image_6.width-500.png)
![image (5).png](/media/images/image_5.width-500.png)
![image (4).png](/media/images/image_4.width-500.png)
![image (3).png](/media/images/image_3.width-500.png)
![image (2).png](/media/images/image_2.width-500.png)
![image (1).png](/media/images/image_1.width-500.png)
![image (7).png](/media/images/image_7.width-500.png)
![image (8).png](/media/images/image_8.width-500.png)