Что: | Лекция |
Когда: | Воскресенье, 02 октября 2011, 13:00–14:35 |
Где: | ПОМИ РАН |
Слайды: | boolean_functions_complexity_lecture_021011.pdf |
\( 2.5n \) для симметрических функций, \( 3n \) для обобщённой функции индексации, \( 3n \) для аффинных дисперсеров.