Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English
Computer Science Club

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

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

Описание

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

Видео

Computer Science Club, 2007–24 гг.