Третья к/р пройдёт 20.12 в 13:55 в Б.Хим. На ней будут даны 4 задачи по 10 баллов. Можно пропустить по любой причине, тогда задачи перейдут в дорешку по 8 баллов. Если же вы пишете к/р, то дорешка будет по 5 баллов, как обычно. Прошу выбрать, придёте ли вы на к/р, на третьем листе в табличке: https://docs.google.com/spreadsheets/d/1v4gljniA57DAP2trZHRCF6TrG1VPk5OuxpdSulOfhBw/edit?usp=sharing Если будет много желающих писать, которые не могут прийти, что-нибудь придумаем. Варианты сделаю на тех, кто придёт, плюс немного запасных

Темы задач (формальный тренировочный вариант постараюсь выложить завтра утром):
* Вариации P/poly (конкретные полиномы и т.д.)
* Классификация в NC-иерархии
* Несложная задача про вероятностные классы (модификация языка из одного класса лежит в том же ли другом заданном классе)
* Дерандомизация (методом УМО или k-независимости на выбор)
Будет ещё 2 задачи только на дом:
* Вероятностные классы с неравномерной монеткой
* NP-трудные задачи подсчёта (не было в курсе, нужно разобраться самостоятельно)