| What: | Lecture |
| When: | Sunday, 06 November 2011, 13:00–14:35 |
| Where: | ПОМИ РАН |
| Slides: | boolean_functions_complexity_lecture_061111.pdf |
Коммуникационная сложность, игры Карчмера-Вигдерсона, покрытие прямоугольниками, связь с глубиной схем: $ cc(f)=D(f) $, монотонная глубина, примеры.
