Input (grade 3): It was one of Karp's 21 NP-complete problems.
Output (grade 2): It is one of the 21 NP-complete problems. They were defined by Richard Karp in 1972.