Город:
Тест
Санкт-Петербург
Новосибирск
Казань
Язык:
Русский
English
О клубе
Расписание
Курсы
Преподаватели
Международные школы
Войти
Регистрация
Монотонные формулы для функций «Паросочетание» и «Клика»
Сложность булевых функций
Что:
Лекция
Когда:
Воскресенье, 26 октября 2014, 15:35–17:10
Где:
ПОМИ РАН
Описание
Нижняя оценка $\Omega(n)$ глубины монотонных формул для функций «Паросочетание» и «Клика».
Видео
