Казахстанские ученые предложили решение одной из семи «задач тысячелетия»

Казахстанские ученые планируют представить общественности полиномиальный алгоритм решения NP-полной задачи, что может быть признано решением одной из семи «задач тысячелетия» – проблемы равенства классов P и NP. Как отмечают разработчики, применение технологии в различных сферах жизни общества способно существенно увеличить скорость выполнения практически любых задач в процессе компьютерного моделирования. Презентация научной разработки состоится 7 марта на площадке Национального павильона Республики Казахстан в рамках всемирной выставки Expo 2020 Dubai, передаёт kazlenta.kz.

«Задачи тысячелетия» — это семь математических проблем, считающихся важными классическими задачами, которые оставались нерешенными в течение многих лет. За решение каждой из этих задач Математический институт Клэя назначил вознаграждение в 1 млн долларов. Ранее была решена лишь одна из «задач тысячелетия» – российскому математику Григорию Перельману удалось доказать гипотезу Пуанкаре.

Сегодня большие объемы данных, дороговизна технического оборудования, энергоемкость и временной ресурс ставят перед человечеством множество сложных вызовов. Миру приходится балансировать, выбирая между точностью, количеством параметров и скоростью получения результатов. Текущее положение дел способно полностью изменить решение задачи о равенстве классов сложности P и NP. Ее суть заключается в следующем: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти?

Успешное решение данной задачи позволит кардинально повлиять на скорость, с которой информационные технологии применяются во всех сферах жизни современного цифрового общества.

По итогам 4-х летней работы группа  исследователей из РК разработала полиномиальный алгоритм решения NP-полной задачи. Данное научное открытие было совершено под руководством казахстанского ученого Б.К. Синчева - доктора технических наук, профессора Международного университета информационных технологий, одного из разработчиков автоматизированных систем бортового управления космического корабля «Буран».

По оценкам разработчиков проекта, алгоритм способен выдавать точные результаты быстрее любых существующих точных методов, а также некоторых приближенных алгоритмов. Таким образом, все задачи в области компьютерного моделирования, требующие больших энергетических, временных и материальных ресурсов, смогут быть выполнены в значительной степени быстрее.

Получив широкое практическое применение во всех отраслях экономики, технология способна изменить будущее всего человечества. Широкий спектр возможностей для интеграции технологии разработчики уже сегодня видят в таких сферах, как логистика, генетика, криптография, шифрование, онлайн-бронирование, создание поисковых систем, а также разработка лекарственных препаратов. 

Так, применение инновации в области логистики способно увеличить объем грузоперевозок и, как следствие, выручку и чистую прибыль транспортных компаний без привлечения дополнительных инвестиций. В частности, использование научного открытия поможет решить задачу по оптимальному заполнению транспортных средств/складских помещений со 100% точностью без дополнительных серверов и потерь во времени. В результате, по предварительным оценкам, применение алгоритма повысит рост рыночной капитализации 161 из крупнейших транспортных компаний более чем на $ 500 млрд, или на 28%.

Применение инновации в области генетики и медицины может существенно ускорить поиск точных решений: сократит сроки проведения исследований, увеличит процент успешных разработок, расширит охват исследований. В настоящий момент уже достигнута договоренность об использовании алгоритма экспертами одного из мировых Институтов онкологии. Также авторами проекта получены патенты, включая патенты USPTO на разработанную технологию, опубликованы научные статьи в специализированных журналах.