This discovery challenges the notion that abstract and symbolic thinking began only 40,000 years ago.