Казахстанские ученые разработали технологию для решения одной из «задач тысячелетия»
Исследователи из Казахстана нашли возможное решение второй из семи математических «задач тысячелетия» - проблемы равенства классов P и NP*. Об этом сообщает arbat.media со ссылкой на турецкое информационное агентство «Анадолу».
Презентация научной разработки состоялась на площадке Национального павильона РК в рамках всемирной выставки Expo 2020 Dubai. По итогам четырехлетнего периода научных изысканий, казахстанские ученые создали полиномиальный алгоритм решения NP-полной задачи. Это компьютерный код, с помощью которого можно получить достоверные результаты анализа данных быстрее любых существующих точных методов.
Что значит теория P=NP, и почему это так важно для человечества. Для ясности надо начать с того, что на большинство математических задач ответы легко проверить. Таким образом, легко можно убедиться, правильные они или нет, так как все производные известны. Равенство Р и NP означает, что все задачи, которые легко проверяются, можно также легко решать. В научной среде это называется принципом "полиномиальной сложности". То есть обычно сложность задач зависит от количества исходных элементов. "Полиномиально" - значит, что количество шагов в алгоритме решения прямо пропорционально количеству элементов, или их квадрату, кубу и так далее в геометрической прогрессии. Однако, если все элементы пропорциональны экспоненту этого количества, это означает, что уже при тысяче подобных элементов никто не решит такую задачу. Что даст решение этой задачи? Математики утверждают, что при P=NP можно будет взламывать шифры любой сложности, то есть при идеальных условиях в теории ученые смогу изобрести лекарство от рака или, например, СПИДа. Разработчики казахстанской технологии видят применение своего кода в следующих сферах: логистика, генетика, криптография, шифрование, онлайн-бронирование, создание поисковых систем, а также разработка лекарственных препаратов.
Научное открытие было совершено под руководством казахстанского ученого Бахтгерея Синчева - доктора технических наук, профессора Международного университета информационных технологий, одного из разработчиков автоматизированных систем бортового управления космического корабля «Буран». Ключевыми фигурами в реализации проекта выступили специалист в сфере оценки и управления рисками, директор IT-компании New Aeon Жанна Акжанова и эксперт в сфере информационных технологий Аскар Синчев. По оценкам разработчиков, алгоритм способен выдавать точные результаты быстрее любых существующих методов.
Ученые проверили механику действия технологии и ее эффективность на примере размещенной на специализированном портале Kaggle.com конкурсной задачи по выявлению коронавирусной инфекции. Казахстанцы со своим кодом смогли решить задачу в 10 раз быстрее, чем предыдущий победитель.
«Любые услуги, получаемые через Интернет, откроются для каждого из нас с новой стороны. Так, в процессе онлайн-бронирования технология обеспечит широкий выбор возможностей для потребителей, в том числе более низкую стоимость, более удобные маршруты и наиболее подходящую длительность перелета», - отметила Жанна Акжанова.
Сегодня достигнута договоренность об использовании алгоритма экспертами одного из мировых Институтов онкологии. Авторы полностью запотентовали технологию.
