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

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

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

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

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

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

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

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

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

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

Популярное

Все
Что важно знать при изучении языка Абая?
Сегодня в Астане стартует юношеский и юниор­ский чемпионат Азии по тяжелой атлетике
Канат Тасибеков: В диалоге рождается истина
Гала-концертом GRAND FEST завершил «Қазақконцерт» свой 64-й сезон
В регионе открылись сразу два языковых лагеря для взрослых
Подходы к процедурам расторжения брака нуждаются в совершенствовании
Обычаи и люди глазами фотографа
Солнышко на ладони, или Абрикосовое лето в Шымкенте
Клиника одного дня
В Актау стало светлее и чище
Создавать барьеры наркопреступности
Водопроводные неурядицы пригородного села
Фундамент человечности
Защитит от тока и огня
Тайны дружбы
Вершины как зеркало
И на камнях растут цветы…
«Белый песок» среди полей
Верный друг и путеводная звезда
Школа – территория самореализации
В Павлодаре выявлены грубые нарушения в работе филиала Национального центра экспертизы
На краю пропасти: как остановить человека от последнего шага
Три молочно-товарные фермы построили в Костанайской области за год
Очередной циклон надвигается на Казахстан
Из Рабочего поселка – в Париж
К 1 января 2026 года Минтруда пересмотрит размер минимальной заработной платы
55 млн сеянцев высадили в лесном фонде Костанайской области за 4 года
Fortebank покупает Home Credit Bank
Каждый закон, принятый в Мажилисе, разработан при активном участии фракции AMANAT
21 предприниматель оштрафован в этом году в Костанае за превышение торговой надбавки
Завод по выпуску хлопьев и круп строят в СКО
Депутаты утвердили отчет Правительства об исполнении республиканского бюджета за 2024 год
Как интернет-мошенники обходят блокировки?
Закон Республики Казахстан О внесении изменений и дополнений в некоторые законодательные акты Республики Казахстан по вопросам совершенствования правоохранительной службы, жилищного обеспечения и социальной защиты сотрудников правоохранительных, специальных государственных органов, органов гражданской защиты и военнослужащих, а также исключения излишней законодательной регламентации в сфере деятельности органов внутренних дел
Экс-министр обороны получил новую должность
Машиностроение – ключ к долгосрочному устойчивому росту ВВП
День безопасной дороги провели в Казахстане
Ставки по депозитам физлиц обновили 28-летний рекорд
Токаев принял участие в заседании Высшего Евразийского экономического совета
Растет достойная смена
Новая трикотажная фабрика работает на полную мощность
В Семее суд вынес решение о сносе 12 новых жилых комплексов
В Костанайской области строится завод по производству автокомпонентов
День столицы: сколько дней отдохнут казахстанцы в начале июля
Антикор отреагировал на жалобы водителей фур в Актюбинской области
Алматинские врачи столкнулись с редчайшей патологией в мире
Назначен новый министр обороны Казахстана
Аграрии Туркестанской области собирают первый урожай арбузов
Закон и Порядок – основа созидания Справедливого Казахстана
В Атырауской области начался прием заявок на льготную ипотеку для медиков
Жителя области Жетісу пожизненно лишили водительских прав
Новый завод открыли в Атырау
Алматинцев предупредили о неспокойной ночи
В Приаралье появится сеть метановых автозаправок
Годовая мощность ветряной станции в Жезказгане составит 330 млн кВт·час
В Жезказгане построят современный Дворец школьников
Закон Республики Казахстан
В Уральске реконструируют набережную
Главе государства показали пассажирский вагон казахстанского производства
Развитие химической отрасли в Жамбылской области набирает темпы

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

Назначения
Хроника
Назначения
Начался прием заявок на соискание премий, грантов и благода…

Архив

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