Professor of computer sciences at University of California, Berkeley, Christos Papadimitriou, and his colleagues throw more light on the mysteries that still surround sex, 155 years after the publication of Charles Darwin's fundamental work "On the Origin of Species".