NP-Complete также может использоваться как прилагательное: проблемы в классе NP-complete известны как NP-полные проблемы.
В статье он показал, что каждую из этих задач можно заменить другой проблемой, которая известна как NP-полная.