| What: | Lecture |
| When: | Sunday, 08 November 2009, 10:40–12:10 |
| Where: | ПОМИ РАН |
| Slides: | np_algorithms_lecture_081109.pdf |
Комбинированные меры сложности, верхняя оценка $ 2^{K/5.5} $ для задачи максимальной 2-выполнимости, запоминание дизъюнктов, решение задачи выполнимости формул константной плотности быстрее чем за $ 2^n $ шагов.
