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