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

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

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

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

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

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

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

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

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

«В конечном итоге, если решение казахстанских ученых найдет свое применение в мире, любые услуги, получаемые через Интернет, откроются для каждого из нас с новой стороны. К примеру, в процессе онлайн-бронирования технология обеспечит широкий выбор возможностей для потребителей, в том числе более низкую стоимость, более удобные маршруты и наиболее подходящую длительность перелета. Таким образом, даже банальное приложение по поиску авиабилетов удивит феноменальной скоростью обработки абсолютно всех возможных вариантов», - отметила Жанна Акжанова, генеральный директор казахстанской IT-компании New Aeon, при участии которой была реализована научная работа.

Популярное

Все
Джип сбил целую группу детей в Алматинской области
Экстремисты организовали финпирамиду в Актюбинской области. (Видео)
Состоялась инаугурация президента Касым-Жомарта Токаева
Казахстан вступает в новую эпоху своего развития – Токаев
До 30 мороза: дыхание Арктики ощутят казахстанцы
Токаев: предстоит кардинальное обновление всех ветвей власти
Токаев рассказал, как расценивает итоги выборов
Токаев назвал общую цель казахстанцев
В Казахстане будут поднимать статус некоторых профессий
О чем молился Токаев у подножия Каабы
На госслужбу в Казахстане привлекут новых управленцев
"Казахстан никогда бы не пошел на убыточную сделку" – глава холдинга "Байтерек" о покупке бывшей "дочки" Сбербанка
Справедливый Казахстан – для всех и для каждого. Сейчас и навсегда: Токаев подписал новые Указы
Причины запоздалого запуска ВПУ на КТК объяснил Акчулаков
Кульгинов ответил на слухи о своей отставке
Бахтияра Байсеитова объявили в розыск за хищение 320 миллионов тенге
Полицейские задержали мужчину, который гулял с пистолетом в Талдыкоргане
Фотографии Бишимбаева, разъезжающего на внедорожнике, прокомментировал Антикор
Взрыв котла в акмолинской школе: один из пострадавших умер
Лебеди едва не погибли на озере в СКО
9 человек погибло при взрыве газа в жилом доме на Сахалине
Спасший людей пожарный Аскар Забикулин скончался в больнице
«Дети кинули котенка под машину, и он погиб»: вопиющий случай произошел в Павлодаре
Жертва гололеда: на трассе в Актюбинской области погибла женщина
В Казахстане задержали иностранца за убийство 20-летней давности. Видео
Ряд объектов в Казахстане передадут в государственную собственность
Десятки человек погибли, сотни пострадали при землетрясении в Индонезии
Какую погоду обещают в Казахстане 19 ноября
Акмолинец пришел в полицию, чтобы признаться в убийстве
В Казахстане наступил «день тишины» перед президентскими выборами
Кому и на сколько повысят социальные выплаты в Казахстане
Касым-Жомарт Токаев: Сегодня исторический день
На достоверный подсчет голосов на выборах президента Казахстана надеются наблюдатели
"Нужно принять закон" – Токаев о возврате незаконно вывезенных из Казахстана денег
Маулен Ашимбаев встретился с наблюдателями МПА СНГ
Иманбек Зейкенов женился
Новый праздник появился в Казахстане
Водителям "скорой помощи" запретили проезжать на красный и выезжать на встречную полосу
Закон Республики Казахстан Об амнистии
Акимат Алматинской области сделал заявление после гибели мужчины в массовой драке
Двое рабочих упали с 14-го этажа в Астане, один погиб
Российский блогер снимал на видео свои нарушения на дорогах Алматы
Избранница Иманбека из родного Аксу
Дайрабаев высказался о внешней политике Казахстана
Жительница Балхаша убила свою мать за замечание
Ребенок под защитой государства – Кошанов о позиции Токаева
Казахстан и Узбекистан подписали Дорожную карту
Ауесбаев ответил на критику оппонентами его партии
"12-летнюю внучку развращал дедушка" – в полиции Алматы прокомментировали публикацию
14-летняя девочка сбросилась с 19-го этажа в Астане
Токаев поручил активнее защищать национальные экономические интересы на международных рынках
Вопросы развития отечественного машиностроения рассмотрены в Правительстве
Трос лифта оборвался в многоэтажке Петропавловска: погиб мужчина
Несмотря на потерю зрения, режиссер Станислав Цих создал свой театр и пообещал Усть-Каменогорску фестиваль мирового уровня
Аральскую проблематику обсудили сенаторы Казахстана и Узбекистана

Читайте также

Официально
Маулен Ашимбаев встретился с генеральным секретарем Мусульм…
Официально
В Вооруженных силах проходят торжественные мероприятия в че…
Официально
О регистрации Ауесбаева Нурлана Сатыбалдиевича кандидатом в…
Официально
О регистрации Турсынбековой Салтанат Пархатовны кандидатом …

Архив

  • [[year]]
  • [[month.label]]
  • [[day]]