Teoria złożeń

Synteza kwasu arystolochowego. Synteza złożonych związków chemicznych wymaga wielu kroków. Im więcej kroków potrzeba do syntezy danego związku, tym większe jest prawdopodobieństwo, że w jego tworzeniu miał miejsce proces selekcji (w tym selekcji biologicznej lub technologicznej).

Teoria złożeń (ang. assembly theory) charakteryzuje złożoność obiektu definiowanego nie jako zbiór cząstek w przestrzeni lecz na podstawie historii jego złożenia. W zastosowaniu do złożoności związków chemicznych jest to pierwsza technika możliwa do zweryfikowania eksperymentalnie, w przeciwieństwie do innych algorytmów, w przypadku których brakuje możliwości eksperymentalnej weryfikacji.

Teoria złożeń została opracowana w 2017 roku przez zespół, kierowany przez chemika Leroya Cronina na Uniwersytecie w Glasgow.

Teoria złożeń określa złożoność danego obiektu w funkcji liczby niezależnych elementów i ich liczebności. Aby obliczyć stopień złożoności obiektu, dzieli się go rekurencyjnie na części składowe, przy czym „przestrzeń złożeń” (ang. assembly space) tego obiektu definiuje się jako ścieżkę, za pomocą której można złożyć dany obiekt z części elementarnych. „Indeks złożenia” (ang. assembly index) definiuje się jako najmniejszą liczbę kroków koniecznych do złożenia obiektu. W przypadku takiej najkrótszej ścieżki przestrzeń złożeń odpowiada minimalnej pamięci, czyli minimalnej liczbie operacji niezbędnych do złożenia danego obiektu z obiektów, które mogły istnieć w jego przeszłości. Złożenie (ang. assembly) definiuje się jako całkowitą selekcję niezbędną do wytworzenia zespołu obserwowanych obiektów. Dla zespołu zawierającego $N_{\text{T}}$ obiektów, z których $N$ to obiekty unikalne, złożenie $A$ jest zdefiniowane jako

$A=\mathop {\sum } \limits _{k=1}^{N}{e}^{{a}_{k}}\left({\frac {n_{k}-1}{N_{\text{T}}}}\right)$,

gdzie obiekty typu $k=\{1,2,\dots ,N\}$ występują $n_{k}$ razy i mają indeks złożenia $a_{k}$.

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żenia wynosi dziesięć.