The Birth Of Cosmic Complexity