Перейти к содержанию
Главное меню
Главное меню
переместить в боковую панель
скрыть
Навигация
Заглавная страница
Пантеон
Свежие правки
Новые страницы
Случайная страница
Форум
Стать редактором Руни
Сообщить об ошибке:
Через Телеграм
Электронной почтой
Через VK-чат
Поддержать Руниверсалис:
Подарком через Юmoney
Руни в соцсетях:
Телеграм
ВКонтакте
Одноклассники
Дзен
In English:
Runiversalis
Поиск
Найти
Войти
Персональные инструменты
Войти
Шаблон
:
NP-полные задачи
Шаблон
Обсуждение
русский
Читать
Просмотр кода
История
Инструменты
Инструменты
переместить в боковую панель
скрыть
Действия
Читать
Просмотр кода
История
Общие
Ссылки сюда
Связанные правки
Служебные страницы
Версия для печати
Постоянная ссылка
Сведения о странице
Материал из энциклопедии Руниверсалис
NP-полные задачи
Максимизационная задача
укладки (упаковки)
Упаковка в контейнеры
двумерная упаковка
линейная упаковка
упаковка по весу
упаковка по стоимости
Задача о рюкзаке
Теория графов
теория множеств
Задача о вершинном покрытии
Задача о клике
Задача о независимом множестве (наборе)
Задача о покрытии множества
Задача Штейнера
Задача коммивояжёра
Обобщённая задача коммивояжёра
Алгоритмические задачи
Задача выполнимости булевых формул (в конъюнктивной нормальной форме)
Логические игры
и головоломки
Обобщённые пятнашки (игра в
N
2
-1)
задача поиска кратчайшего решения
Задачи, решения которых применяются в Тетрис
Задача обобщённого судоку
Задача о заполнении латинского квадрата
Задача какуро
Классы сложности
Исследование операций
Оптимизация
Комбинаторная оптимизация
Прикладная математика
Теория алгоритмов
Динамическое программирование
21 NP-полная задача Карпа
Категория
:
Навигационные шаблоны:Информатика
Отобразить/Скрыть ограниченную ширину содержимого