Computer Science Club

Линейные нижние оценки на схемы без ограничений и метод элиминации гейтов, продолжение (А. Куликов)
Boolean Functions Complexity

What:	Lecture
When:	Sunday, 02 October 2011, 13:00–14:35
Where:	ПОМИ РАН
Slides:	boolean_functions_complexity_lecture_021011.pdf

$ 2.5n $ для симметрических функций, $ 3n $ для обобщённой функции индексации, $ 3n $ для аффинных дисперсеров.