Suatu masalah dianggap sulit secara inheren jika solusinya membutuhkan sumber daya yang signifikan, apa pun algoritma yang digunakan. Teori ini memformalkan intuisi ini, dengan memperkenalkan model perhitungan matematis untuk mempelajari masalah-masalah ini dan menghitung jumlah sumber daya yang diperlukan untuk menyelesaikannya, seperti waktu dan penyimpanan. Ukuran kompleksitas lain juga digunakan, seperti jumlah komunikasi (digunakan dalam kompleksitas komunikasi), jumlah gerbang dalam suatu sirkuit (digunakan dalam kompleksitas sirkuit) dan jumlah prosesor (digunakan dalam komputasi paralel). Salah satu peran teori kompleksitas komputasi adalah untuk menentukan batas praktis apa yang dapat dan tidak bisa dilakukan komputer.
Apa tiga sumber daya utama dasar yang digunakan untuk mengukur kompleksitas?
waktu dan penyimpanan.
waktu dan penyimpanan.
Apa PRI
tiga NUM
sumber NNO
daya NNO
utama ADJ
dasar NNO
yang PRR
digunakan VBP
untuk PPO
mengukur VBT
kompleksitas NNO
? PUN