What: | Lecture |
When: | Sunday, 08 November 2009, 10:35–12:05 |
Where: | ПОМИ РАН |
Slides: | np_algorithms_lecture_081109.pdf |
Оценка времени работы алгоритмов расщепления, правила упрощения, простой \( 1.415^K \), где \( K \) - количество клозов, алгоритм, основанный на методе расщепления, для задачи выполнимости, автоматический анализ времени работы.