3622
правки
Изменения
→Примеры NP-полных языков: добавлен конспект про тетрис
* [[NP-полнота задачи о рюкзаке]]
* [[NP-полнота задачи о раскраске графа]]
* [[NP-полнота игры Тетрис]]
=== Сложность по памяти, классы PS, L, NL, coNL, EXP, NEXP ===
