It has been 2.3 billion years since Earth's atmosphere became infused with enough oxygen to support life as we know it. About the same time, the planet became encased in ice that some scientists speculate was more than a half-mile deep. That raises questions about whether complex life could have existed before "Snowball Earth" and survived, or if it first evolved when the snowball began to melt.