What: | Lecture |
When: | Sunday, 02 October 2011, 13:00–14:35 |
Where: | ПОМИ РАН |
Slides: | boolean_functions_complexity_lecture_021011.pdf |
\( 2.5n \) для симметрических функций, \( 3n \) для обобщённой функции индексации, \( 3n \) для аффинных дисперсеров.