The smallest natural genome is the genome of Mycoplasma genitalium. It consists of a mere 500,000 nucleotides and is composed of 500 genes. yet, mycoplasma is capable of a completely independent life.

It would appear from this fact that basic life itself is not overwhelmingly complicated.