[hackinthebochs]

>How are those two even approximately related?

Computation is roughly equivalent to iterating over a space of possibilities and selecting the subset that satisfy some evaluative function. To determine the inverse of a matrix, I can take the rough shape of the outcome and iterate over all possibilities, picking out the ones that multiply to the identity matrix. Evolution is the process of randomly testing variations in organisms to select the subset that satisfy the objective of superior fitness. So in a sense, evolution "computes" the blueprint for organisms that maximize fitness. The computational complexity of a given genome is then some function of the size of the species-wide population of each ancestor generation summed, with massive time and space constants.