Курс «Коммуникационная сложность». Полугодовой спецкурс по выбору кафедры

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

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

Посещавшие лекции и желающие сдать экзамен должны решить вот эти задачи в указанные сроки (скопируйте эту ссылку на Dropbox, поскольку сайт кафедры часто падает). Сдача задач после срока возможна, но в этом случае баллы за решение учитываются с коэффициентом 0.5.

Оценки за решения домашних задач

Оценки за курс (при условии посещения лекций):
отлично — 80% от максимального количества баллов,
хорошо — 62%, удовлетворительно — 45%. Зачет — 50%.

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

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

Конспект теоремы о верхней оценке вероятностной безошибочной сложности предиката DISJnk</a >

Конспект теоремы о нижней оценке вероятностной сложности предиката DISJ</a >