A human skull estimated to be a million years old, uncovered in China, suggests that Homo sapiens may have begun to emerge at least 500,000 years earlier than previously believed, according to a new study.