Late Stone Age (beginning about 45,000 years ago) sites in Europe abound with cave paintings, sophisticated bone tools, and evidence of complex burial rituals