Решение задачи с использованием вычислительных устройств опирается на исследование её алгоритмических свойств: существует ли алгоритм для решения задачи, какова его сложность, и есть ли способы понизить сложность на практике.
Деятельность лаборатории охватывает весь цикл разработки алгоритмических решений задач, начиная от математической постановки до внедрения, включая:
- разработку алгоритмов и фундаментальные исследования по алгоритмической сложности современных проблем;
- экспериментальные испытания и оптимизацию алгоритмов для данных, возникающих в конкретных приложениях (инженерия алгоритмов и создание прототипов);
- консультирование при внедрении алгоритмических разработок на практике.
В нашу команду входят эксперты Новосибирского государственного университета, Института математики им. C. Л. Соболева СО РАН и Института систем информатики им. А. П. Ершова СО РАН, имеющие опыт в областях
- анализа биологических, транспортных и коммуникационных сетей,
- искусственного интеллекта, анализа данных, распознавания образов,
- криптографии,
- оптимизации логистических процессов, расписаний и маршрутов,
- разработки информационных систем и систем поддержки принятия решений.
Сайт лаборатории
