Sensetivity to Communication Complexity
Докладчик:
Дмитрий Соколов (ПОМИ)
Дата:
Monday, March 28, 2016 - 12:00
Место:
ПОМИ, ауд. 402
Аннотация:
В докладе мы продемострируем метод получения сложный отношений, в смысле коммуницационной сложности, из функций с большой "block sensetivity".
Также покажем применение данного метода в сложности доказательств.
Доклад по статье: