Sensetivity to Communication Complexity

Speaker: 
Дмитрий Соколов (ПОМИ)
Date: 
Monday, March 28, 2016 - 12:00
Place: 
ПОМИ, ауд. 402
Abstract: 

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