Science!

They ate better than we did, bigger brains, more physically robust overall, so they had a higher capacity for processing information than modern humans. They just lacked the knowledge base we have access to.