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.
Metode apa yang digunakan untuk secara intuitif menilai atau mengukur jumlah sumber daya yang dibutuhkan untuk memecahkan masalah komputasi?
model matematika perhitungan
model perhitungan
Metode NNO
apa PRI
yang PRR
digunakan VBP
untuk PPO
secara PPO
intuitif ADJ
menilai VBT
atau CCN
mengukur VBT
jumlah NNO
sumber NNO
daya NNO
yang PRR
dibutuhkan VBP
untuk PPO
memecahkan VBT
masalah NNO
komputasi ADJ
? PUN