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

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

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

Описание

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

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