Banyak kelas kompleksitas yang penting dapat didefinisikan dengan membatasi waktu atau ruang yang digunakan oleh algoritma. Beberapa hal penting tentang masalah keputusan yang rumit didefinisikan dengan cara ini adalah sebagai berikut:
Apa yang tidak dapat didefinisikan dengan membatasi waktu atau ruang yang digunakan algoritma?
Banyak kelas kompleksitas yang penting