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