Interested Article - NP-полные задачи 0 0 lorelei 2021-03-04 1 NP-полные задачи укладки (упаковки) Упаковка в контейнеры Задача о рюкзаке Теория графов теория множеств Задача о вершинном покрытии Задача о клике Задача о независимом множестве (наборе) Задача о покрытии множества Задача Штейнера Задача коммивояжёра Обобщённая задача коммивояжёра Алгоритмические задачи Задача выполнимости булевых формул (в конъюнктивной нормальной форме) Логические игры и головоломки Обобщённые пятнашки (игра в N 2 -1) Задачи, решения которых применяются в Тетрис Задача обобщённого судоку Задача о заполнении латинского квадрата Задача какуро Классы сложности Исследование операций Оптимизация Комбинаторная оптимизация Прикладная математика Теория алгоритмов Динамическое программирование 21 NP-полная задача Карпа 0 0 lorelei 2021-03-04 1 Tags: Полные кавалеры ордена Славы 1 year ago 0 0 0