| Что: | Лекция |
| Когда: | Воскресенье, 08 ноября 2009, 10:40–12:10 |
| Где: | ПОМИ РАН |
| Слайды: | np_algorithms_lecture_081109.pdf |
Комбинированные меры сложности, верхняя оценка \( 2^{K/5.5} \) для задачи максимальной 2-выполнимости, запоминание дизъюнктов, решение задачи выполнимости формул константной плотности быстрее чем за \( 2^n \) шагов.
