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

Булевы схемы и формулы
Boolean Functions Complexity

What: Lecture
When: Saturday, 25 October 2014, 17:20–18:55
Where: ПОМИ РАН

Description

Определение булевых схем и булевых формул, введение. Взаимосвязь глубины и размера формул.

Video