Страницы, ссылающиеся на «NP-Полная задача»

Следующие страницы ссылаются на NP-Полная задача:

Показан 41 элемент.

• Изоморфизм графов ‎ (← ссылки)
• Гамильтонов цикл ‎ (← ссылки)
• Доминирующее множество ‎ (← ссылки)
• Задача коммивояжера ‎ (← ссылки)
• Задача о вершинном покрытии ‎ (← ссылки)
• Задача о выполнимости ‎ (← ссылки)
• Задача о клике ‎ (← ссылки)
• Задача о неэквивалентности регулярных выражений ‎ (← ссылки)
• Задача о разбиении ‎ (← ссылки)
• Задача о точном покрытии 3-множествами ‎ (← ссылки)
• Задача о трехмерном сочетании ‎ (← ссылки)
• Задача NP-сложная ‎ (← ссылки)
• Задача NP-трудная ‎ (← ссылки)
• Изоморфизм неориентированному подграфу ‎ (← ссылки)
• Классы P и NP ‎ (← ссылки)
• Метод локальной замены ‎ (← ссылки)
• Метод построения компонент ‎ (← ссылки)
• Метод сужения задачи ‎ (← ссылки)
• Минимальный эквивалентный по достижимости ориентированный граф ‎ (← ссылки)
• Минимум суммы квадратов ‎ (← ссылки)
• Множество вершин, разрезающих контуры ‎ (← ссылки)
• Множество дуг, разрезающих контуры ‎ (← ссылки)
• Нумерация графа по Гранди ‎ (← ссылки)
• Ориентированный гамильтонов цикл ‎ (← ссылки)
• Оптимальное упорядочение деревьев ‎ (← ссылки)
• Остовное дерево ограниченной степени ‎ (← ссылки)
• Полиномиальная сводимость (трансформируемость) ‎ (← ссылки)
• Полиномиальный алгоритм ‎ (← ссылки)
• Разбиение ‎ (← ссылки)
• Раскраска ‎ (← ссылки)
• 3-Раскрашиваемость ‎ (← ссылки)
• Расщепление множества ‎ (← ссылки)
• Самый длинный путь ‎ (← ссылки)
• Теорема Кука ‎ (← ссылки)
• NP-Трудная задача ‎ (← ссылки)
• Труднорешаемая задача ‎ (← ссылки)
• Хордальный граф ‎ (← ссылки)
• Проблема эквивалентности ‎ (← ссылки)
• Аппроксимационные схемы для задач с планарными графами ‎ (← ссылки)
• Бинарный граф решений ‎ (← ссылки)
• Точные алгоритмы построения доминирующего множества ‎ (← ссылки)