Strongly NP-complete problems

Вики

Сильная NP-полнота

/

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

Прокрутить вверх