Light-industry-up.ru
Экосистема промышленности
Главная страница
О компании
GenerationS
Контакты
Softline
Публикации
Финансовые технологии
Национальный проект «Цифровая экономика»
Глобальный стандарт классификации отраслей
Росэлектроника
Электронная промышленность России
Категория:Предприятия лёгкой промышленности
Система маркировки и прослеживаемости товаров (Россия)
Электронные офисные системы
Категория:Предприятия лёгкой промышленности России
Экосистема цифровой экономики
Сколково (инновационный центр)
Шаблон:NP-полные задачи
29-07-2023
NP-полные задачи
Математика
Исследование операций
:
Оптимизация
:
Комбинаторная оптимизация
Максимизационная задача
укладки (упаковки)
Упаковка в контейнеры
(
двумерная упаковка
•
линейная упаковка
•
упаковка по весу
•
упаковка по стоимости
) •
Задача о ранце (рюкзаке)
Теория графов
теория множеств
Задача о вершинном покрытии
•
Задача о клике
•
Задача о независимом множестве (наборе)
•
Задача о покрытии множества
•
Задача Штейнера
•
Задача коммивояжёра
•
Обобщённая задача коммивояжёра
Алгоритмические задачи
Задача выполнимости булевых формул (в конъюнктивной нормальной форме)
Логические игры
и головоломки
Обобщённые пятнашки с костяшками >15)
(
задача поиска кратчайшего решения
) •
Задачи, решения которых применяются в Тетрис
•
Задача обобщённого судоку
•
Задача о заполнении латинского квадрата
•
Задача какуро
См. также
Прикладная математика
•
Теория алгоритмов
•
Динамическое программирование
•
21 NP-полная задача Карпа
Классы сложности
Шаблон:NP-полные задачи
.
© 2014–2023 light-industry-up.ru, Россия, Краснодар, ул. Листопадная 53, +7 (861) 501-67-06