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

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

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

Описание

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

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