Sensetivity to Communication Complexity

Sensetivity to Communication Complexity

Date:

Monday, March 28, 2016 - 12:00

Abstract:

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