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