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

Булевы формулы и коммуникационная сложность
Boolean Functions Complexity

What: Lecture
When: Saturday, 25 October 2014, 19:00–20:35
Where: ПОМИ РАН

Description

Характеризация глубины булевых схем с помощью коммуникационной сложности.

Video