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.
Makalah mani apa yang ditulis oleh Juris Hartmanis dan Richard Stearns pada tahun 1975?
Tentang Kompleksitas Komputasi Algoritma
kompleksitas komputasi dikaitkan
Makalah NNO
mani NNO
apa PRI
yang PRR
ditulis VBP
oleh PPO
Juris NNP
Hartmanis NNP
dan CCN
Richard NNP
Stearns NNP
pada PPO
tahun NNO
1975 NUM
? PUN