According to Donald Knuth, the name "NP-complete" was popularized by Alfred Aho, John Hopcroft and Jeffrey Ullman in their celebrated textbook "The Design and Analysis of Computer Algorithms".
Conform lui Donald Knuth, numele de „NP-complet” a fost popularizat de către Alfred Aho⁠(d), John Hopcroft și Jeffrey Ullman⁠(d) în celebrul lor manual „The Design and Analysis of Computer Algorithms”.