City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 9
Communication Complexity

What: Lecture
When: Sunday, 02 April 2017, 13:00–14:30
Where: ПОМИ РАН

Description

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

Video

Attached files