Страницы, ссылающиеся на «Труднорешаемая задача»

Следующие страницы ссылаются на Труднорешаемая задача:

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

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