Введение в теорию информации. Лекция 10
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
12.04.15
Дата публикации:
06.07.15
Код для блога:
Лекция 10. Коммуникационная сложность.
Детерминированная модель коммуникационной сложности; доказательство нижних оценок методом трудного множества. Вероятностные коммуникационные модели; сложность предиката равенства. Экспоненциальный зазор между вероятностной и детерминированной коммуникационной сложностью. Нижние оценки для схемной сложности.
Другие лекции курса
9
