Булевы формулы и коммуникационная сложность
Сложность булевых функций


Что: Лекция
Когда: Суббота, 25 октября 2014, 19:00–20:35
Где: ПОМИ РАН

Описание

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

Видео