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