City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Алгоритмы расщепления
Algorithms for NP-hard problems

What: Lecture
When: Sunday, 08 November 2009, 10:35–12:05
Where: ПОМИ РАН
Slides: np_algorithms_lecture_081109.pdf

Description

Оценка времени работы алгоритмов расщепления, правила упрощения, простой \( 1.415^K \), где \( K \) - количество клозов, алгоритм, основанный на методе расщепления, для задачи выполнимости, автоматический анализ времени работы.

Video

Attached files