Тем от обязательной части программы осталось примерно на 1-2 лекции, а самих лекций осталось 4. Какие темы было бы более интересно изучить на последних двух лекциях 1 и 8 декабря?
anonymous poll

Псевдослучайные конструкции и дерандомизация – 9
👍👍👍👍👍👍👍 35%

Подсчёт сложности в среднем – 6
👍👍👍👍👍 23%

Трудность задач аппроксимации и вероятностно проверяемые доказательства. – 5
👍👍👍👍 19%

Задачи подсчёта подробно (теорема Тоды с доказательством и иерархия подсчёта) – 3
👍👍 12%

Интерактивные доказательства – 3
👍👍 12%

Задачи поиска (PPAD и др. классы)
▫️ 0%

👥 26 people voted so far.