Завтра, 16 апреля, а также через неделю, 23 апреля лекции могут продлиться на полпары дольше для компенсации пропущенной. Я буду стараться рассказать всё важное в основное время, чтобы те, у кого есть занятия на 4-й паре, могли спокойно уйти, а потом дорассказать детали. План по темам на оставшиеся лекции:
16 апреля: Схемная сложность
23 апреля: Рандомизированные алгоритмы, вероятностные классы
30 апреля: Интерактивные доказательства
7 мая: Доказательства с нулевым разглашением
14 мая: пока в резерве. Меня не будет, я буду в командировке.