In the Precambrian, a three-billion-year period of evolutionary stasis, the dominant life-forms were prokaryotes (tiny one-celled bacteria) and blue-green algae, both of which thrived in the steaming waters and nitrogen-and sulfur-rich air of a geologically turbulent Earth. Prokaryotes are the simplest forms of life, undifferentiated cells with no nucleus that reproduce by fission, the splitting of the parent cell into two. Prokaryotes live off hydrogen, sulfur, and nitrogen and they release free oxygen as a waste product. The prokaryotes' leisurely existence continued for five-sixths of recorded time, during which their massive colonies of cyanobacteria, fossilized as...