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初期，被美國和蘇聯的研究者於同一時期分別建立起來。