Теоретическая информатика

Руководитель специализации — Подольский Владимир Владимирович

Теоретическая информатика звучит немного странно, типа сухого плавания: компьютеры нужны, чтобы их применять, а не теоретизировать. Тем не менее, это не так глупо, как кажется: разные идеи, встречающиеся в теоретической информатике, могут навести на вполне практическое решение, да и просто тренировка в придумывании и понимании сложных рассуждений — вещь важная. На специализации вы сможете пройти качественные базовые теоретические курсы (теория вычислений, выпуклое программирование, односторонние функции, комбинаторные конструкции) и возможность выбора среди любых курсов — теоретических, математических, прикладных — читаемых на ФКН, на матфаке и не только.

Курсы специализации:

• Теория вычислений (преподается на английском языке) (3 курс, осень)
• Комбинаторные конструкции в теоретической информатике (3 курс, весна)
• Односторонние функции и их применения (4 курс, осень)
• Выпуклое программирование и аппроксимационные алгоритмы (4 курс, весна)

От ТИ читается курс по выбору "Теория статистического обучения".