Definisi analog dapat dibuat untuk persyaratan ruang. Meskipun waktu dan ruang adalah sumber daya kompleksitas yang paling terkenal, ukuran kompleksitas apa pun dapat dipandang sebagai sumber daya komputasi. Langkah-langkah kompleksitas secara umum didefinisikan oleh aksioma kompleksitas Blum. Ukuran kompleksitas lain yang digunakan dalam teori kompleksitas termasuk kompleksitas komunikasi, kompleksitas sirkuit, dan kompleksitas pohon keputusan.
Pohon keputusan adalah contoh dari jenis ukuran apa?
Langkah-langkah kompleksitas
Langkah-langkah kompleksitas
Pohon NNO
keputusan NNO
adalah VBL
contoh NNO
dari PPO
jenis NNO
ukuran NNO
apa PRI
? PUN