Definisi Analog dapat dibuat untuk kebutuhan ruang angkasa. Meskipun waktu dan ruang adalah sumber daya kompleksitas yang paling terkenal, ukuran kompleksitas apapun dapat dilihat sebagai sumber daya komputasi. Langkah - langkah yang rumit didefinisikan secara umum oleh axiom kompleks Blum. Cara - cara lain yang rumit yang digunakan dalam teori yang rumit mencakup kompleksitas komunikasi, kerumitan sirkuit, dan kerumitan keputusan pohon.
Bagaimana ukuran kompleksitas umumnya tidak didefinisikan?
oleh axiom kompleks Blum.