Теория сложности (старая трешовая версия) — различия между версиями
(→Лекция 1) |
Miron (обсуждение | вклад) |
||
| Строка 6: | Строка 6: | ||
*[[Теорема Левина]] | *[[Теорема Левина]] | ||
*[[Теорема Бейкера-Гилла-Соловэя]] | *[[Теорема Бейкера-Гилла-Соловэя]] | ||
| + | |||
| + | == Практика 3 == | ||
| + | *[[NP-полнота задачи о сумме подмножества]] | ||
| + | *[[NP-полнота задачи о рюкзаке]] | ||
