Коммуникационная сложность (2017). Лекция 6
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
01.04.17
Дата публикации:
21.04.17
Код для блога:
Связь безошибочной вероятностной, односторонней вероятностной и недетерминированной сложностей. Вероятностный безошибочный протокол для DISJnk и пример квадратичного разрыва между детерминированной и вероятностной безошибочной сложностями.
Страница лекции на CSClub
Другие лекции курса
8