Теория сложности (старая трешовая версия) — различия между версиями
Miron (обсуждение | вклад) |
Alant (обсуждение | вклад) (Добавлена ссылка на задачу о раскраске графа. Начало положено.) |
||
| Строка 10: | Строка 10: | ||
*[[NP-полнота задачи о сумме подмножества]] | *[[NP-полнота задачи о сумме подмножества]] | ||
*[[NP-полнота задачи о рюкзаке]] | *[[NP-полнота задачи о рюкзаке]] | ||
| + | |||
| + | == Практика, которой на самом деле не было == | ||
| + | *[[NP-полнота задачи о раскраске графа]] | ||
