text: 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 .