Banyak kelas kompleksitas penting dapat didefinisikan dengan membatasi waktu atau ruang yang digunakan oleh algoritma. Beberapa kelas kompleksitas penting dari masalah keputusan yang didefinisikan dengan cara ini adalah sebagai berikut:
Apa yang tidak dapat didefinisikan dengan membatasi waktu atau ruang yang digunakan algoritma?
Banyak kelas kompleksitas penting
Banyak kelas kompleksitas penting
Apa PRI
yang PRR
tidak NEG
dapat TAME
didefinisikan VBP
dengan PPO
membatasi VBT
waktu NNO
atau CCN
ruang NNO
yang PRR
digunakan VBP
algoritma NNO
? PUN