| What: | Lecture |
| When: | Sunday, 20 November 2011, 11:15–12:50 |
| Where: | ПОМИ РАН |
| Slides: | boolean_functions_complexity_lecture_201111.pdf |
Клики большого размера обнаружить в графе сложно, в то время как проверить, содержит ли граф клику очень большого размера, легко.
