City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

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

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

Description

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

Attached files