Монотонные формулы для функций «Паросочетание» и «Клика»
Сложность булевых функций


Что: Лекция
Когда: Воскресенье, 26 октября 2014, 15:35–17:10
Где: ПОМИ РАН

Описание

Нижняя оценка \(\Omega(n)\) глубины монотонных формул для функций «Паросочетание» и «Клика».

Видео