Сильно NP-полные задачи

Сильная NP-полнота Определение сильной NP-полноты Сильная NP-полнота является частным случаем NP-полноты, который остается NP-полным при ограничении числовых параметров полиномом.  Задача […]