Мы рады сообщить, что при лаборатории им. Чебышева СПбГУ открывается магистратура по теоретической информатике, которая реализуется при тесном сотрудничестве с Computer Science клубом и при поддержке компаний JetBrains и Яндекс.



Программа обучения включает базовые и углублённые курсы по алгоритмам, сложности вычислений, криптографии, дискретной математике, математической логике, машинному обучению, формальным языкам и автоматам, вычислительной геометрии и многочисленным более специализированным предметам, отражающим современные направления в информатике. Под руководством специалистов по теоретической информатике студенты проводят научные исследования.

Учебный план дополняется курсами Computer Science клуба и поездками на международные студенческие школы.

Основные преподаватели и возможные научные руководители:

И. А. Близнец – алгоритмы для NP-трудных задач, параметризованные алгоритмы и сложность,
М.А. Всемирнов – диофантовы уравнения и 10-я проблема Гильберта, перестановки, комбинаторные тождества, сферические коды, алгоритмы в теории чисел,
Э. А. Гирш – сложность алгоритмов,
Д. М. Ицыксон – сложность доказательств, сложность в среднем, SAT-алгоритмы,
А. С. Куликов – алгоритмы для NP-трудных задач, схемная сложность,
С. И. Николенко – машинное обучение, сетевые алгоритмы,
А. С. Охотин – формальные грамматики, вопросы сложности в теории автоматов, алгоритмы синтаксического анализа,
Ф. В. Петров – комбинаторика,
С. А. Пузынина – комбинаторика слов, формальные языки, теория графов,
А. В. Смаль – сложность доказательств, структурная сложность, алгоритмы, криптография,
С. О. Сперанский – логика и теория вычислимости, основания и философия математики (в том числе статистики).

Занятия проводятся на Васильевском острове, в историческом центре Санкт-Петербурга.

Аналогичная магистерская программа 10 лет реализовывалась в Академическом университете, её выпускники учились и вели исследования в ведущих российских и мировых исследовательских центрах: Stanford University, UCSD, KTH, New York University, Universita degli studi di Milano, University of London, Penn State University, Indiana University, Columbia University, Yahoo Research, ПОМИ РАН и пр. С нового учебного года Computer Science клуб и JetBrains прекращают сотрудничество с Академическим университетом.

Желающим поступить необходимо заполнить форму из официального объявления на сайте университета. Вопросы можно задавать через форму обратной связи.