Early European hunter-gatherers developed a sophisticated method of information storage long before the advent of formal writing. Analysis of ivory carvings from the Swabian Aurignacian culture reveals geometric sign sequences with a statistical complexity matching the earliest administrative tablets of Mesopotamia.