Теория сложности (старая трешовая версия) — различия между версиями
Sancho (обсуждение | вклад) |
|||
| Строка 12: | Строка 12: | ||
== Практика 3 == | == Практика 3 == | ||
| + | *[[NP-полнота задач о гамильтоновом цикле и пути в графах]] | ||
*[[NP-полнота задачи о сумме подмножества]] | *[[NP-полнота задачи о сумме подмножества]] | ||
*[[NP-полнота задачи о рюкзаке]] | *[[NP-полнота задачи о рюкзаке]] | ||
Версия 16:24, 13 марта 2010
Содержание
Лекция 1
Лекция 2
Лекция 3
Практика 3
- NP-полнота задач о гамильтоновом цикле и пути в графах
- NP-полнота задачи о сумме подмножества
- NP-полнота задачи о рюкзаке
