Вы здесь

Коммуникационная сложность (2017). Лекция 6

Лекция
Предмет:
Дата записи:
01.04.17
Дата публикации:
21.04.17
Код для блога:

Связь безошибочной вероятностной, односторонней вероятностной и недетерминированной сложностей. Вероятностный безошибочный протокол для DISJnk и пример квадратичного разрыва между детерминированной и вероятностной безошибочной сложностями.

Страница лекции на CSClub