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.
Siapa yang menulis "Tentang Kompleksitas Ilmu Komputasi"?
Juris Hartmanis dan Richard Stearns
Juris Hartmanis dan Richard Stearns
Siapa PRI
yang PRR
menulis VBT
" PUN
Tentang PPO
Kompleksitas NNO
Ilmu NNO
Komputasi NNO
" PUN
? PUN