Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

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

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

Описание

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

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