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 ukuran kompleksitas lain yang tidak digunakan dalam teori kompleksitas?
termasuk kompleksitas komunikasi, kompleksitas sirkuit, dan kompleksitas pohon keputusan.
termasuk kompleksitas komunikasi, kompleksitas sirkuit, dan kompleksitas pohon keputusan.
Apa PRI
ukuran NNO
kompleksitas NNO
lain ADJ
yang PRR
tidak NEG
digunakan VBP
dalam PPO
teori NNO
kompleksitas NNO
? PUN