Ученый из ЯрГУ получил Президентский грант

Доцент кафедры дискретного анализа факультета информатики и вычислительной техники ЯрГУ Андрей Николаев выиграл грант Президента РФ на выполнение проекта «Комбинаторно-геометрический анализ труднорешаемых задач». 

Грант получен в рамках программы государственной поддержки молодых российских ученых-кандидатов наук. 

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

По словам Андрея, решение данной задачи повлечет за собой глобальные изменения во всем мире: «Решение любой из NP-трудных задач будет означать, что односторонних функций просто не существует: всё, что можно зашифровать, так же легко можно и расшифровать. И здесь речь идёт не только о тайне переписки. Подобный результат сразу «убьет» интернет, банковскую систему и т.п. Мы не сможем расплатиться картой: транзакцию можно будет перехватить на любом узле, и деньги уйдут куда угодно. Кроме того, математики в современном понимании тоже не будет». 

Источник: https://www.uniyar.ac.ru