Страницы, ссылающиеся на «Задача о выполнимости»

Следующие страницы ссылаются на Задача о выполнимости:

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

• Задача о вершинном покрытии ‎ (← ссылки)
• Задача о клике ‎ (← ссылки)
• Задача о неэквивалентности регулярных выражений ‎ (← ссылки)
• Задача о разбиении ‎ (← ссылки)
• Задача о точном покрытии 3-множествами ‎ (← ссылки)
• Задача о трехмерном сочетании ‎ (← ссылки)
• Классы P и NP ‎ (← ссылки)
• Метод локальной замены ‎ (← ссылки)
• Метод построения компонент ‎ (← ссылки)
• Метод сужения задачи ‎ (← ссылки)
• Полиномиальная сводимость (трансформируемость) ‎ (← ссылки)
• Полиномиальный алгоритм ‎ (← ссылки)
• NP-Полная задача ‎ (← ссылки)
• Теорема Кука ‎ (← ссылки)
• Труднорешаемая задача ‎ (← ссылки)
• K-КНФ-алгоритмы на основе поиска с возвратом ‎ (← ссылки)
• Алгоритмы локального поиска для k-КНФ ‎ (← ссылки)