City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Монотонные схемы (А. Кноп)
Boolean Functions Complexity

What: Lecture
When: Sunday, 20 November 2011, 11:15–12:50
Where: ПОМИ РАН
Slides: boolean_functions_complexity_lecture_201111.pdf

Description

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

Attached files