Санкт-Петербург, 199178, Россия, 14-я линия Васильевского острова дом 29 Б
(812) 363-68-71, (812) 363-68-72
ru

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

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

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

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


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