Seperti Fortnow & Homer (2003) tunjukkan, awal dari studi sistematis dalam kompleksitas komputasi dikaitkan dengan makalah mani "Pada Komputasi Kompleksitas Algoritma" oleh Juris Hartmanis dan Richard Stearns (1965), yang menjabarkan definisi waktu dan kompleksitas ruang dan membuktikan teorema hierarki. Juga, pada tahun 1965 Edmonds mendefinisikan algoritma "baik" sebagai algoritma dengan waktu berjalan yang dibatasi oleh polinomial ukuran input.
Pada tahun berapa karya mani Hatmanis dan Stearn dalam kompleksitas komputasi diterima?
1965
1965
Pada PPO
tahun NNO
berapa ADV
karya NNO
mani NNO
Hatmanis NNP
dan CCN
Stearn NNP
dalam PPO
kompleksitas NNO
komputasi NNO
diterima VBP
? PUN