The concept of NP-completeness was introduced in 1971 (see Cook–Levin theorem), though the term NP-complete was introduced later.
Conceptul de NP-completitudine a fost introdus în 1971 (a se vedea teorema Cook–Levin⁠(d)), deși termenul NP-complet a fost introdus mai târziu.