Страницы, ссылающиеся на «Полиномиальная сводимость (трансформируемость)»
		
		
		
		
		
		Перейти к навигации
		Перейти к поиску
		
		
	
Следующие страницы ссылаются на Полиномиальная сводимость (трансформируемость):
Показано 15 элементов.
- Задача о вершинном покрытии  (← ссылки)
 - Задача о выполнимости  (← ссылки)
 - Задача о клике  (← ссылки)
 - Задача о неэквивалентности регулярных выражений  (← ссылки)
 - Задача о разбиении  (← ссылки)
 - Задача о точном покрытии 3-множествами  (← ссылки)
 - Задача о трехмерном сочетании  (← ссылки)
 - Классы P и NP  (← ссылки)
 - Метод локальной замены  (← ссылки)
 - Метод построения компонент  (← ссылки)
 - Метод сужения задачи  (← ссылки)
 - Полиномиальный алгоритм  (← ссылки)
 - NP-Полная задача  (← ссылки)
 - Теорема Кука  (← ссылки)
 - Труднорешаемая задача  (← ссылки)