Монотонные формулы (Е. Деменков)
Сложность булевых функций


Что: Лекция
Когда: Воскресенье, 06 ноября 2011, 15:35–17:10
Где: ПОМИ РАН
Слайды: boolean_functions_complexity_lecture_061111.pdf

Описание

Нижняя оценка через ранг матриц, нижняя оценка для квадратичных функций, суперполиномиальная нижняя оценка для функции Пэли.

Материалы

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