Теория сложности (старая трешовая версия) — различия между версиями
Fedor (обсуждение | вклад) (→Лекция 1) |
|||
| Строка 1: | Строка 1: | ||
== Лекция 1 == | == Лекция 1 == | ||
*[[Класс DSPACE]] | *[[Класс DSPACE]] | ||
| + | *[[Класс DTIME]] | ||
*[[Теорема о емкостной иерархии]] | *[[Теорема о емкостной иерархии]] | ||
Версия 11:00, 14 марта 2010
Содержание
Лекция 1
Практика 1
Лекция 2
Лекция 3
Практика 3
- NP-полнота задач о гамильтоновом цикле и пути в графах
- NP-полнота задачи о сумме подмножества
- NP-полнота задачи о рюкзаке
