Данил Георгиевич Сагунов

Область научных интересов: вычислительная сложность ⦿ параметризованные (FPT) алгоритмы ⦿ алгоритмическая и структурная теория графов ⦿ алгоритмы для NP-трудных задач

О себе

Я занимаюсь Теоретической информатикой (Theoretical Computer Science, TCS). Это значит, что основной результат моей работы — это справедливые утверждения о том, что определенные вычисления можно проводить быстро, а другие — нельзя. В частности, это наука и о классических полиномиальных алгоритмах (релевантных для соревнований формата ICPC), и о вопросе P vs NP (одной из семи задач тысячелетия), и о более современных направлениях, позволяющих более детально оценивать сложность тех или иных задач, вычислений, протоколов и т.п.

Кроме научной работы, я преподаю алгоритмы и другие предметы TCS в Санкт-Петербурге и могу предложить заинтересованным студентам (бакалавриата, магистратуры и аспирантуры) различные направления совместных исследований. Зачастую такие проекты вызывают интерес у участников олимпиад по математике и информатике.

Больше информации обо мне, моих публикациях и опыте работы можно найти на моей персональной странице.

Прокрутить вверх