Ich rozmiary są uporządkowane rosnąco w tej kolejności i wszystkie trzy mogą się różnić. Problemy decyzyjne dla tych trzech wielkości mają różną złożoność: dla przestrzeni kolektywnie optymalnej problem jest NP-zupełny, a dla dwóch pozostałych NP-trudny, przy czym jego przynależność do klasy NP pozostaje otwarta. Przestrzeni złożeniowej można też przypisać dyskretną energię Dirichleta, przy czym indeks złożeniowy, głębokość ścieżki i energia Dirichleta są wzajemnie niezależne.
Złożenie (ang. assembly)
,
definiuje się jako całkowitą selekcję (zastosowaną przez jakiś mechanizm oparty na informacji, np. selekcję biologiczną bądź technologiczną) niezbędną do wytworzenia zespołu zawierającego obiektów, z których to obiekty unikalne, gdzie obiekty typu występują razy i mają indeks złożeniowy .
Na przykład ciąg „abrakadabra” zawiera pięć unikalnych liter (a, b, k, d i r) i ma długość jedenastu liter. Można je złożyć z jego składników jako a + b --> ab + r --> abr + a --> abra + k --> abrak + a --> abraka + d --> abrakad + abra --> abrakadabra, co wymaga siedmiu kroków, ponieważ „abra” została złożona już na wcześniejszym etapie. Podobny ciąg „abrakadrbaa” o tej samej długości nie ma powtórzeń, więc jego indeks złożeniowy wynosi dziesięć.