Original: NP-complete can also be used as an adjective: problems in the class NP-complete are known as NP-complete problems.
Simplified: In the article he showed that each of these problems can be changed to a different problem, which is known to be NP-complete.