City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Монотонные формулы (Е. Деменков)
Boolean Functions Complexity

What: Lecture
When: Sunday, 06 November 2011, 15:35–17:10
Where: ПОМИ РАН
Slides: boolean_functions_complexity_lecture_061111.pdf

Description

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

Attached files