The concept of NP-completeness was developed in the late 1960s and early 1970s in parallel by researchers in the US and the USSR.
Η έννοια της NP- πληρότητας αναπτύχθηκε στα τέλη της δεκαετίας του 1960 και στις αρχές της δεκαετίας του 1970 παράλληλα με τους ερευνητές στις ΗΠΑ και στην ΕΣΣΔ.