Мы рады сообщить, что при лаборатории им. Чебышева СПбГУ открывается магистратура по теоретической информатике, которая реализуется при тесном сотрудничестве с 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 прекращают сотрудничество с Академическим университетом. Желающим поступить необходимо заполнить форму из официального объявления на сайте университета. Вопросы можно задавать через форму обратной связи.
