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.
Nomor apa yang digunakan dalam komputasi tegak lurus?
jumlah prosesor
jumlah prosesor
Nomor NNO
apa PRI
yang PRR
digunakan VBP
dalam PPO
komputasi NNO
tegak ADJ
lurus ADJ
? PUN