Курс "Коммуникационная сложность (полугодовой)"

2013 год, осенний семестр

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

Посещавшие лекции и желающие сдать экзамен должны решить вот эти задачи.

Лекции состоятся по понедельникам 18:30-20:05, ауд. 16-04.

Дневник лекций

2009 год

Осенью 2009 года лекции состолись по понедельникам 18:30-20:05, ауд. 14-14.

Дневник лекций

Программа экзамена

Доказательство верхней оценки вероятностной сложности предиката DISJ PDF PS