These Paleolithic hunter-gatherers, named after the Pavlov Hills in what is now the Czech Republic, had sophisticated Stone Age technology that enabled them to survive in the unforgiving tundra.