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

Пороговые схемы
Boolean Functions Complexity

What: Lecture
When: Sunday, 02 November 2014, 15:35–17:10
Where: ПОМИ РАН

Description

Пороговые схемы, введение. Нижняя оценка \( n/2 \) размера пороговых схем для функции «Скалярное произведение».

Video