Sensetivity to Communication Complexity

Докладчик: 
Дмитрий Соколов (ПОМИ)
Дата: 
Monday, March 28, 2016 - 12:00
Место: 
ПОМИ, ауд. 402
Аннотация: 

В докладе мы продемострируем метод получения сложный отношений, в смысле коммуницационной сложности, из функций с большой "block sensetivity".
Также покажем применение данного метода в сложности доказательств.