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


Что: Лекция
Когда: Воскресенье, 02 октября 2011, 13:00–14:35
Где:
Слайды: boolean_functions_complexity_lecture_021011.pdf

Описание

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

Материалы

Приложенные файлы