Measuring ancient technological complexity and its cognitive implications using Petri nets

  • Roebroeks, W. & Soressi, M. Neandertals revised. Proc. Natl. Acad. Sci. 113, 6372–6379 (2016).

    Article 
    ADS 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Wynn, T. & Coolidge, F. L. The expert Neandertal mind. J. Hum. Evol. 46, 467–487 (2004).

    Article 
    PubMed 

    Google Scholar
     

  • Wadley, L. Compound-adhesive manufacture as a behavioral proxy for complex cognition in the Middle Stone Age. Curr. Anthropol. 51, 111–119 (2010).

    Article 

    Google Scholar
     

  • Lombard, M., Högberg, A. & Haidle, M. N. Cognition: From capuchin rock pounding to Lomekwian flake production. Camb. Archaeol. J. 29, 201–231 (2019).

    Article 

    Google Scholar
     

  • Nowell, A. & Davidson, I. Stone Tools and the Evolution of Human Cognition. (University Press of Colorado, 2010).

  • Overmann, K. A. & Coolidge, F. L. Squeezing Minds from Stones: Cognitive Archaeology and the Evolution of the Human Mind (Oxford University Press, Oxford, 2019).

    Book 

    Google Scholar
     

  • Hodgson, D. The symmetry of Acheulean handaxes and cognitive evolution. J. Archaeol. Sci. Rep. 2, 204–208 (2015).


    Google Scholar
     

  • Goldenberg, G. & Spatt, J. The neural basis of tool use. Brain 132, 1645–1655 (2009).

    Article 
    CAS 
    PubMed 

    Google Scholar
     

  • Stout, D., Apel, J., Commander, J. & Roberts, M. Late Acheulean technology and cognition at Boxgrove, UK. J. Archaeol. Sci. 41, 576–590 (2014).

    Article 

    Google Scholar
     

  • Lombard, M. & Haidle, M. N. Thinking a bow-and-arrow set: Cognitive implications of middle Stone Age bow and stone-tipped arrow technology. Camb. Archaeol. J. 22, 237–264 (2012).

    Article 

    Google Scholar
     

  • Koller, J., Baumer, U. & Mania, D. High-tech in the Middle Palaeolithic: Neandertal-manufactured pitch identified. Eur. J. Archaeol. 4, 385–397 (2001).

    Article 

    Google Scholar
     

  • Niekus, M. J. L. T. et al. Middle paleolithic complex technology and a neandertal tar-backed tool from the Dutch North Sea. Proc. Natl. Acad. Sci. 116, 22081 (2019).

    Article 
    ADS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Schmidt, P., Koch, T. J. & February, E. Archaeological adhesives made from Podocarpus document innovative potential in the African Middle Stone Age. Proc. Natl. Acad. Sci. 119, e2209592119 (2022).

    Article 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Kozowyk, P. R. B., Langejans, G. H. J., Dusseldorp, G. L. & Niekus, M. J. L. T. Reply to Schmidt et al.: Interpretation of Paleolithic adhesive production: Combining experimental and paleoenvironmental information. Proc. Natl. Acad. Sci. 117, 4458 (2020).

    Article 
    ADS 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Schmidt, P. et al. Birch tar production does not prove Neanderthal behavioral complexity. Proc. Natl. Acad. Sci. 116, 201911137 (2019).

    Article 

    Google Scholar
     

  • Schmidt, P. Steak tournedos or beef Wellington: An attempt to understand the meaning of Stone Age transformative techniques. Humanit. Soc. Sci. Commun. 8, 280 (2021).

    Article 

    Google Scholar
     

  • Fajardo, S., Kleijn, J., Takes, F. W. & Langejans, G. H. J. Modelling and measuring complexity of traditional and ancient technologies using Petri nets. PLoS ONE 17, e0278310 (2022).

    Article 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Kozowyk, P. R. B., Soressi, M., Pomstra, D. & Langejans, G. H. J. Experimental methods for the Palaeolithic dry distillation of birch bark: Implications for the origin and development of Neandertal adhesive technology. Sci. Rep. 7, 8033 (2017).

    Article 
    ADS 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Perreault, C., Brantingham, P., Jeffrey, K. L., Steven, W. S. & Gao, X. Measuring the complexity of lithic technology. Curr. Anthr. 54, S397–S406 (2013).

    Article 

    Google Scholar
     

  • Kline, M. A. & Boyd, R. Population size predicts technological complexity in Oceania. Proc. R. Soc. B 277, 2559–2564 (2010).

    Article 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Oswalt, W. H. Technological complexity: The polar Eskimos and the Tareumiut. Arct Anthr. 24, 82–98 (1987).


    Google Scholar
     

  • Muller, A., Clarkson, C. & Shipton, C. Measuring behavioural and cognitive complexity in lithic technology throughout human evolution. J. Anthropol. Archaeol. 48, 166–180 (2017).

    Article 

    Google Scholar
     

  • Wynn, T., Haidle, M., Lombard, M. & Coolidge, F. L. The expert cognition model in human evolutionary studies. In Cognitive Models in Palaeolithic Archaeology (eds Wynn, T. & Coolidge, F. L.) 21–44 (Oxford University Press, Oxford, 2016).

    Chapter 

    Google Scholar
     

  • Lombard, M. & Gärdenfors, P. Tracking the evolution of causal cognition in humans. J. Anthropol. Sci. Riv. Antropol. JASS 95, 219–234 (2017).


    Google Scholar
     

  • Lombard, M. & Gärdenfors, P. Causal cognition and theory of mind in evolutionary cognitive archaeology. Biol. Theory https://doi.org/10.1007/s13752-020-00372-5 (2021).

    Article 

    Google Scholar
     

  • Lombard, M. & Högberg, A. Four-field co-evolutionary model for human cognition: Variation in the Middle Stone Age/Middle Palaeolithic. J. Archaeol. Method Theory 28, 142–177 (2021).

    Article 

    Google Scholar
     

  • Figl, K. & Laue, R. Cognitive complexity in business process modeling. In Advanced Information Systems Engineering Vol. 6741 (eds Mouratidis, H. & Rolland, C.) 452–466 (Springer, New York, 2011).

    Chapter 

    Google Scholar
     

  • Radüntz, T. The effect of planning, strategy learning, and working memory capacity on mental workload. Sci. Rep. 10, 7096 (2020).

    Article 
    ADS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Coolidge, F. L. & Wynn, T. The Rise of Homo sapiens: The Evolution of Modern Thinking (Wiley-Blackwell, New York, 2009).

    Book 

    Google Scholar
     

  • Kane, M. J. & Engle, R. W. The role of prefrontal cortex in working-memory capacity, executive attention, and general fluid intelligence: An individual-differences perspective. Psychon. Bull. Rev. 9, 637–671 (2002).

    Article 
    PubMed 

    Google Scholar
     

  • Park, J., Kim, H. E. & Jang, I. Empirical estimation of human error probabilities based on the complexity of proceduralized tasks in an analog environment. Nucl. Eng. Technol. 54, 2037–2047 (2021).

    Article 

    Google Scholar
     

  • Ranganathan, A. & Campbell, R. H. What is the complexity of a distributed computing system?. Complexity 12, 37–45 (2007).

    Article 
    MathSciNet 

    Google Scholar
     

  • Fragaszy, D., Johnson-Pynn, J., Hirsh, E. & Brakke, K. Strategic navigation of two-dimensional alley mazes: Comparing capuchin monkeys and chimpanzees. Anim. Cogn. 6, 149–160 (2003).

    Article 
    CAS 
    PubMed 

    Google Scholar
     

  • Shenoy, P. & Yu, A. Rational decision-making in inhibitory control. Front. Hum. Neurosci. 5, 48 (2011).

    Article 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Dikici, A., Turetken, O. & Demirors, O. Factors influencing the understandability of process models: A systematic literature review. Inf. Softw. Technol. 93, 112–129 (2018).

    Article 

    Google Scholar
     

  • Nonaka, T., Bril, B. & Rein, R. How do stone knappers predict and control the outcome of flaking? Implications for understanding early stone tool technology. J. Hum. Evol. 59, 155–167 (2010).

    Article 
    PubMed 

    Google Scholar
     

  • Lombard, M. Hunting and hunting technologies as proxy for teaching and learning during the Stone Age of southern Africa. Camb. Archaeol. J. 25, 877–887 (2015).

    Article 

    Google Scholar
     

  • Pargeter, J., Khreisheh, N., Shea, J. J. & Stout, D. Knowledge vs. know-how? Dissecting the foundations of stone knapping skill. J. Hum. Evol. 145, 102807 (2020).

    Article 
    PubMed 

    Google Scholar
     

  • Hoffecker, J. F. The complexity of Neanderthal technology. Proc. Natl. Acad. Sci. 115, 1959–1961 (2018).

    Article 
    ADS 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Reisig, W. Understanding Petri Nets: Modeling Techniques, Analysis Methods, Case Studies (Springer, New York, 2013). https://doi.org/10.1007/978-3-642-33278-4_2.

    Book 
    MATH 

    Google Scholar
     

  • van der Aalst, W. M. P. The application of Petri nets to workflow management. Journal of Circuits, Systems and Computers 8, 21–66 (1998).

    Article 

    Google Scholar
     

  • Mendling, J. Testing density as a complexity metric for EPCs. in German EPC Workshop on Density of Process Models, Vol. 19 (Vienna University of Economics and Business Administration, 2006).

  • Lassen, K. B. & van der Aalst, W. M. P. Complexity metrics for workflow nets. Inf. Softw. Technol. 51, 610–626 (2009).

    Article 

    Google Scholar
     

  • Czarniawska, B. Fieldwork techniques for our times: Shadowing. In Qualitative Methodologies in Organization Studies: Volume II: Qualitative Methodologies in Organization Studies (eds Ciesielska, M. & Jemielniak, D.) 53–74 (Springer, New York, 2018).


    Google Scholar
     

  • Rauterberg, M. AMME: An Automatic Mental Model Evaluation to analyse user behaviour traced in a finite, discrete state space. Ergonomics 36, 1369–1380 (1993).

    Article 
    CAS 
    PubMed 

    Google Scholar
     

  • Heiner, M., Herajy, M., Liu, F., Rohr, C. & Schwarick, M. Snoopy – A unifying Petri net tool. In Application and Theory of Petri Nets Vol. 7347 (eds Haddad, S. & Pomello, L.) 398–407 (Springer, New York, 2012).

    Chapter 

    Google Scholar
     

  • van der Aalst, W. M. P. et al. ProM 4.0: Comprehensive support for real process analysis. In Petri Nets and Other Models of Concurrency—ICATPN 2007 Vol. 4546 (eds Kleijn, J. & Yakovlev, A.) 484–494 (Springer, New York, 2007).

    Chapter 

    Google Scholar
     

  • ProM. ProM 6.10. (2010).

  • De Weerdt, J., De Backer, M., Vanthienen, J. & Baesens, B. A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs. Inf. Syst. 37, 654–676 (2012).

    Article 

    Google Scholar
     

  • Figl, K. & Laue, R. Influence factors for local comprehensibility of process models. Int. J. Hum. Comput. Stud. 82, 96–110 (2015).

    Article 

    Google Scholar
     

  • McCabe, T. J. A complexity measure. IEEE Trans. Softw. Eng. SE-2, 308–320 (1976).

    Article 
    MathSciNet 
    MATH 

    Google Scholar
     

  • Rauterberg, G. W. M. A method of a quantitative measurement of cognitive complexity. In Human-Computer Interaction: Tasks and Organisation. (eds. van der Veer, G., Tauber, M., Bagnara, S. & Antalovits, M.) 292–307 (CUD Publications, 1992).

  • van der Aalst, W. M. P., Ter Hofstede, A. H. M., Kiepuszewski, B. & Barros, A. P. Workflow patterns. Distributed and Parallel Databases 14, 5–51 (2003).

    Article 

    Google Scholar
     

  • Winter, M., Pryss, R., Probst, T., Baß, J. & Reichert, M. Measuring the cognitive complexity in the comprehension of modular process models. IEEE Trans. Cogn. Dev. Syst. 14, 164–180 (2020).

    Article 

    Google Scholar
     

  • Rauterberg, M. About faults, errors, and other dangerous things. In Proceedings 6th IEEE International Workshop on Robot and Human Communication. RO-MAN’97 SENDAI 284–289 (1997). https://doi.org/10.1109/ROMAN.1997.646996.

  • Lieder, F. & Griffiths, T. L. Resource-rational analysis: Understanding human cognition as the optimal use of limited computational resources. Behav. Brain Sci. 43, E1 (2020).

    Article 

    Google Scholar
     

  • Costin, C. L. The use of ethnoarchaeology for the archaeological study of ceramic production. J. Archaeol. Method Theory 7, 377–403 (2000).

    Article 

    Google Scholar
     

  • Callaway, F. et al. Rational use of cognitive resources in human planning. Nat. Hum. Behav. 6, 1112–1125 (2022).

    Article 
    PubMed 

    Google Scholar
     

  • Kabukcu, C. et al. Cooking in caves: Palaeolithic carbonised plant food remains from Franchthi and Shanidar. Antiquity https://doi.org/10.15184/aqy.2022.143 (2022).

    Article 

    Google Scholar
     

  • MacDonald, K., Scherjon, F., van Veen, E., Vaesen, K. & Roebroeks, W. Middle Pleistocene fire use: The first signal of widespread cultural diffusion in human evolution. Proc. Natl. Acad. Sci. 118, e2101108118 (2021).

    Article 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Schmidt, P. et al. Production method of the Königsaue birch tar documents cumulative culture in Neanderthals. Archaeol. Anthropol. Sci. 15, 84 (2023).

    Article 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Ambrose, S. H. Coevolution of composite-tool technology, constructive memory, and language: Implications for the evolution of modern human behavior. Curr. Anthropol. 51, S135–S147 (2010).

    Article 

    Google Scholar
     

  • Haidle, M. N. Working-memory capacity and the evolution of modern cognitive potential. Curr. Anthropol. 51, S149–S166 (2010).

    Article 

    Google Scholar
     

  • Kochiyama, T. et al. Reconstructing the Neanderthal brain using computational anatomy. Sci. Rep. 8, 6296 (2018).

    Article 
    ADS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Cowan, N. The magical number 4 in short-term memory: A reconsideration of mental storage capacity. Behav. Brain Sci. 24, 87–114 (2001).

    Article 
    CAS 
    PubMed 

    Google Scholar
     

  • Draschkow, D., Kallmayer, M. & Nobre, A. C. When natural behavior engages working memory. Curr. Biol. 31, 869-874.e5 (2021).

    Article 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Hoffecker, J. F. & Hoffecker, I. T. The structural and functional complexity of hunter-gatherer technology. J. Archaeol. Method Theory 25, 202–225 (2018).

    Article 

    Google Scholar
     

  • Kohler, W. The Mentality of Apes. (Harcourt Brace, 1925).

  • Pargeter, J., Khreisheh, N. & Stout, D. Understanding stone tool-making skill acquisition: Experimental methods and evolutionary implications. J. Hum. Evol. 133, 146–166 (2019).

    Article 
    PubMed 

    Google Scholar
     

  • Green, J. & Spikins, P. Not just a virtue: The evolution of self-control. Time Mind 13, 117–139 (2020).

    Article 

    Google Scholar
     

  • Caldwell, C. A. Using experimental research designs to explore the scope of cumulative culture in humans and other animals. Top. Cogn. Sci. 12, 673–689 (2020).

    Article 
    PubMed 

    Google Scholar
     

  • Wadley, L. What stimulated rapid, cumulative innovation after 100,000 years ago?. J. Archaeol. Method Theory 28, 120–141 (2021).

    Article 

    Google Scholar
     

  • Vaesen, K. & Houkes, W. Is human culture cumulative?. Curr. Anthropol. 62, 218–238 (2021).

    Article 

    Google Scholar
     

  • Tennie, C., Braun, D. R., Premo, L. S. & McPherron, S. P. The island test for cumulative culture in the Paleolithic. In The Nature of Culture: Based on an Interdisciplinary Symposium ‘The Nature of Culture’, Tübingen, Germany (eds Haidle, M. N. et al.) 121–133 (Springer, Netherlands, 2016). https://doi.org/10.1007/978-94-017-7426-0_11.

    Chapter 

    Google Scholar
     

  • Tennie, C., Premo, L. S., Braun, D. R. & McPherron, S. P. Early stone tools and cultural transmission: Resetting the null hypothesis. Curr. Anthropol. 58, 652–672 (2017).

    Article 

    Google Scholar
     

  • Tomasello, M., Kruger, A. C. & Ratner, H. H. Cultural learning. Behav. Brain Sci. 16, 495–511 (1993).

    Article 

    Google Scholar
     

  • Koch, T. J. & Schmidt, P. A new method for birch tar making with materials available in the Stone Age. Sci. Rep. 12, 413 (2022).

    Article 
    ADS 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Pomstra, D. & Meijer, R. The production of birch pitch with hunter-gatherer technology: A possibility. Bull. Primit. Technol. 40, 69–73 (2010).


    Google Scholar
     

  • Soressi, M. et al. Neandertals made the first specialized bone tools in Europe. Proc. Natl. Acad. Sci. 110, 14186–14190 (2013).

    Article 
    ADS 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Leder, D. et al. A 51,000-year-old engraved bone reveals Neanderthals’ capacity for symbolic behaviour. Nat. Ecol. Evol. 5, 1273–1282 (2021).

    Article 
    PubMed 

    Google Scholar
     

  • Aranguren, B. et al. Wooden tools and fire technology in the early Neanderthal site of Poggetti Vecchi (Italy). Proc. Natl. Acad. Sci. 115, 2054–2059 (2018).

    Article 
    ADS 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Adler, D. S. et al. Early Levallois technology and the Lower to Middle Paleolithic transition in the Southern Caucasus. Science 345, 1609–1613 (2014).

    Article 
    ADS 
    CAS 
    PubMed 

    Google Scholar
     

  • Schlanger, N. Understanding Levallois: Lithic Technology and Cognitive Archaeology. Camb. Archaeol. J. 6, 231–254 (1996).

    Article 

    Google Scholar
     

  • Sorensen, A. C., Claud, E. & Soressi, M. Neandertal fire-making technology inferred from microwear analysis. Sci. Rep. 8, 10065 (2018).

    Article 
    ADS 
    CAS 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Rauterberg, M. How to measure cognitive complexity in human-computer interaction. Cybern. Syst. Res. 2(13), 815–820 (1996).

  • Villa, P. & Roebroeks, W. Neandertal demise: An archaeological analysis of the modern human superiority complex. PLoS ONE 9, 1–10 (2014).

    Article 

    Google Scholar
     

  • Pitarch Martí, A. et al. The symbolic role of the underground world among Middle Paleolithic Neanderthals. Proc. Natl. Acad. Sci. 118, e2021495118 (2021).

    Article 
    PubMed 
    PubMed Central 

    Google Scholar
     

  • Jaubert, J. et al. Early Neanderthal constructions deep in Bruniquel Cave in southwestern France. Nature 534, 111–114 (2016).

    Article 
    ADS 
    CAS 
    PubMed 

    Google Scholar
     

  • Hoffmann, D. L. et al. U-Th dating of carbonate crusts reveals Neandertal origin of Iberian cave art. Science 359, 912–915 (2018).

    Article 
    ADS 
    CAS 
    PubMed 

    Google Scholar
     

  • Bednarik, R. G. Beads and pendants of the Pleistocene. Anthropos 96, 545–555 (2001).


    Google Scholar
     

  • Rendu, W. et al. Evidence supporting an intentional Neandertal burial at La Chapelle-aux-Saints. Proc. Natl. Acad. Sci. 111, 81–86 (2014).

    Article 
    ADS 
    CAS 
    PubMed 

    Google Scholar
     

  • link