Poking around arXiv I came across this paper and don't recall it ever being discussed:
Kolmogorov Complexity, String Information, Panspermia and the Fermi Paradox
Abstract - Bit strings rather than byte files can be a mode of transmission
both for intelligent signals and for travels of extraterrestrial life.
Kolmogorov complexity, i.e. the minimal length of a binary coded string
completely defining a system, can then, due to its universality, become a
key concept in the strategy of the search of extraterrestrials. Evaluating,
for illustration, the Kolmogorov complexity of the human genome, one comes
to an unexpected conclusion that a low complexity compressed string - analog
of Noah’s ark - will enable the recovery of the totality of terrestrial life.
The recognition of bit strings of various complexity up to incompressible
Martin-L¨of random sequences, will require a different strategy for the analysis
of the cosmic signals. The Fermi paradox ”Where is Everybody?” can
be viewed under in the light of such information panspermia, i.e. a Universe
full of traveling life streams.
I merely sped read and will need to get back through it but I found it interesting enough to share.
Initially I wonder if bacteria and extremophiles could be such "low complexity strings?"