So for strands longer than 181 base pairs, there is not enough time or matter in the universe to search through all the possibilities. And the human genome has 3 billion. So the search that Nature has actually done is very sparse indeed.
But the selection perfection doesn't need to be in the whole genome at once. Each gene can be optimized at different organisms or in the same organism simultaneously.
Nothing very profound to conclude, just some thoughts I scribbled down for a great workshop on the philosophy of thermodynamics organized by @wmyrvold.bsky.social this week.
It would be great to better understand how Nature actually does search through the space of complex systems!