Saint Petersburg, 199178, Russia, Line 14th (Vasilyevsky Island), 29
(812) 363-68-71, (812) 363-68-72
ru en

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

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

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

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


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