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 apa yang biasanya dianggap sebagai penentu dalam studi sistematis tentang kompleksitas komputasi?
Tentang Kompleksitas Komputasi Algoritma
kompleksitas komputasi dikaitkan
Makalah NNO
apa PRI
yang PRR
biasanya ADV
dianggap VBP
sebagai PPO
penentu NNO
dalam PPO
studi NNO
sistematis ADJ
tentang PPO
kompleksitas NNO
komputasi NNO
? PUN