Мировое открытие в IT-сфере совершили казахстанские ученые

Казахстанские ученые изобрели инновационный подход, который может изменить мировую IT индустрию — разработали полиномиальные алгоритмы для решения задач класса NP-complete. Эти решения приведут к серьезной оптимизации мировых информационных систем. Свое открытие ученые представили научному сообществу Казахстана в рамках семинара, который прошел в Международном университете информационных технологий в Алматы при поддержке Казахстанского института общественного развития «Рухани жаңғыру».

В мире существует множество различных информационных систем,   которые стали незаменимыми в нашей повседневной жизни: системы для проведения онлайн-платежей, поиск данных в интернете различные приложения в смартфонах. Эффективность информационных систем лежит в методе кодирования и заложенной математической логики. Этими вопросами занимается теория алгоритмов – наука, находящаяся на стыке информационных технологий и математики. Некоторые задачи, которые пытаются решить ученые всего мира, являются фундаментальными по своей природе и позволяют улучшить работу информационных систем.

«Разработка точных и эффективных алгоритмов для решения задач класса NP-complete – это одна из наиболее актуальных проблем современности. В мире до сих пор существовали только экспоненциальные алгоритмы решения задач класса NP-complete. Основным недостатком экспоненциальных алгоритмов является то, что требуемое время и используемая память для обработки информации выражается через экспоненту. Эти ограничения напрямую влияют на эффективность вычислительных процессов различных информационных систем. Предлагаемый нами подход существенно сокращает время работы, а также требования к мощности компьютеров, серверов и других вычислительных устройств», – сказал доктор технических наук, профессор Бахтгерей Синчев.

Спикеры отметили, что для достижения такого результата казахстанским разработчикам потребовалось более пяти лет.
«В будущем планируется публикация статьи в Национальной академии наук РК, ряде зарубежных изданий. При этом отечественными разработчиками решены вопросы защиты прав интеллектуальной собственности, для чего были получены необходимые патенты, в том числе в США», — подчеркнул Бахтгерей Синчев.

Также в семинаре приняли участие профессора и докторы наук КазНУ им.аль-Фараби, «Института информационных и вычислительных технологий» Комитета науки МОН РК, «Института механики и машиноведения» Комитета науки МОН РК, Алматинского университета энергетики и связи, члены Академии Наук РК.