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