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.
Apa yang biasanya digunakan untuk mendefinisikan secara luas ukuran kompleksitas?
Aksioma kompleksitas blum
aksioma kompleksitas Blum
Apa PRI
yang PRR
biasanya ADV
digunakan VBP
untuk PPO
mendefinisikan VBT
secara PPO
luas ADJ
ukuran NNO
kompleksitas NNO
? PUN