Russia, 199178, St. Petersburg, 14 line V.O., 29B
+7 (812) 363-62-32
ru en

Теория сложности вычислений

2018 – 2019, VII семестр

Информация по курсу

Обучающийся должен овладеть теоретическим материалом в объеме, предусмотренном программой, уметь применять полученные знания при решении теоретических и прикладных задач на основе анализа освоенных разделов: Теорема Тода, интерактивные протоколы с публичным источником случайных чисел, интерактивные протоколы с приватным источником случайных чисел и вероятностно проверяемые доказательства.


Программа курса