Математики из Новосибирска с коллегами из ФРГ ускорят алгоритмы для задач транспорта

НОВОСИБИРСК, 11 января. /ТАСС/. Математики Новосибирского государственного университета (НГУ) и Берлинского технического университета (TU Berlin) получили грант Российского фонда фундаментальных исследований и Германского научно-исследовательского общества на изучение новых подходов к быстрым алгоритмам сокращения объема данных с гарантированной результативностью, сообщила в четверг пресс-служба НГУ. Такие алгоритмы используются в транспортной отрасли и телекоммуникациях. "Коллектив ученых НГУ и TU Berlin будет изучать новые подходы к быстрым алгоритмам сокращения объемов данных с гарантиями результативности. Время работы алгоритмов растет с объемом входных данных - для ускорения объем сокращается с помощью быстрой предварительной обработки. Однако гарантий результативности алгоритмов сокращения данных чаще всего не дается", - говорится в сообщении. Математики в ходе проекта будут изучать новые подходы к созданию таких алгоритмов и доказывать их результативность. "Разрабатываемые подходы помогут ускорить работу алгоритмов в разных областях, в том числе они будут испытываться на задачах маршрутизации транспорта, минимизации энергопотребления беспроводных коммуникационных сетей и кластеризации данных", - добавили в пресс-службе.