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

Монотонные схемы (А. Кноп)
Сложность булевых функций


Что: Лекция
Когда: Воскресенье, 20 ноября 2011, 11:15–12:50
Где: ПОМИ РАН
Слайды: boolean_functions_complexity_lecture_201111.pdf

Описание

Клики большого размера обнаружить в графе сложно, в то время как проверить, содержит ли граф клику очень большого размера, легко.

Материалы

Приложенные файлы