paper:doi-10-1177-10597123241269740Classical sorting algorithms as a model of morphogenesis: Self-sorting arrays reveal unexpected competencies in a minimal model of basal intelligence
Original abstract (expand)
The Diverse Intelligence research seeks to understand commonalities in behavioral competencies across a wide range of implementations. Especially interesting are simple systems that provide unexpected examples of memory, decision-making, or problem-solving in substrates that at first glance do not appear to be complex enough to implement such capabilities. We seek to develop tools to determine minimal requirements for such capabilities, and to learn to recognize and predict basal forms of intelligence in unconventional substrates. Here, we apply novel analyses to the behavior of classical sorting algorithms—short pieces of code studied for many decades. To study these sorting algorithms as a model of biological morphogenesis and its competencies, we break two formerly ubiquitous assumptions: top-down control (instead, each element within an array of numbers can exert minimal agency and implement sorting policies from the bottom up), and fully reliable hardware (instead, allowing elements to be “damaged” and fail to execute the algorithm). We quantitatively characterize sorting activity as traversal of a problem space, showing that arrays of autonomous elements sort themselves more reliably and robustly than traditional implementations in the presence of errors. Moreover, we find the ability to temporarily reduce progress in order to navigate around a defect, and unexpected clustering behavior among elements in chimeric arrays consisting of two different algorithms. The discovery of emergent problem-solving capacities in simple, familiar algorithms contributes a new perspective showing how basal forms of intelligence can emerge in simple systems without being explicitly encoded in their underlying mechanics.
Related work— refs + corpus + external arXiv
Cited / in-corpus / arXiv badges show which signals surfaced each row. Multi-source rows weighted higher.
- ≈ 78%
- Closing the Loop on Morphogenesis: A Mathematical Model of Morphogenesis by Closed-Loop Reaction-DiffusionMichael Levin Joel Grodstein2022≈ 77%
- A Selection Criterion for Patterns in Reaction-Diffusion SystemsTatiana T. Marquez-Lago and Pablo Padilla2014≈ 77%
- Conditioning as a route to stereotyped behavior in growing populationsKabir Husain, Constantine G. Evans, Rob Phillips, Marco Ribezzi-Crivellari, Jack W. Szostak, Arvind Murugan Riccardo Ravasio2026≈ 77%
- Remapping and navigation of an embedding space via error minimization: a fundamental organizational principle of cognition in natural and artificial systemsL\'eo Pio-Lopez, Chris Fields, Michael Levin Benedikt Hartl2026≈ 77%
- The scaling of goals via homeostasis: an evolutionary simulation, experiment and analysisJohanna Bischof, Jennifer V. LaPalme, and Michael Levin Leo Pio-Lopez2022≈ 76%
- Intrinsically Motivated Discovery of Diverse Patterns in Self-Organizing SystemsMayalen Etcheverry, Pierre-Yves Oudeyer Chris Reinke2020≈ 76%
- Balancing Centralized Learning and Distributed Self-Organization: A Hybrid Model for Embodied MorphogenesisTakehiro Ishikawa2025≈ 76%
- ≈ 76%
- Experimental visually-guided investigation of sub-structures in three-dimensional Turing-like patternsUlrich Reitebuch, Eric Zimmermann Martin Skrodzki2022≈ 76%
- Learning Developmental Scaffoldings to Guide Self-OrganisationMilton L. Montero and Elias Najarro and Jakob Schauser and Sebastian Risi2026≈ 76%
- Controlling Synthetic Characters in Simulations: A Case for Cognitive Architectures and SigmaPaul S. Rosenbloom, Seyed Sajjadi, Jeremy Nuttal Volkan Ustun2021≈ 76%
- Contextual Morphogenesis in Large Language Models: A Novel Approach to Self-Organizing Token RepresentationsBeatrix Engelhardt, Dimitri Fairbrother, Henry Evidail Alistair Dombrowski2025≈ 75%
- Swarms, Phase Transitions, and Collective IntelligenceLANL and Santa Fe Institute) Mark M. Millonas (Center for Nonlinear Studies and Theoretical Division2008≈ 75%
- ≈ 75%
- The computational boundary of a 'self': developmental bioelectricity drives multicellularity and scale-free cognitionin corpus2019≈ 75%
- ≈ 74%
- Darwin's agential materials: evolutionary implications of multiscale competency in developmental biologyin corpus2023≈ 74%
- Collective intelligence: A unifying concept for integrating biology across scales and substratesin corpus2024≈ 74%
- Learning without neurons in physical systemsin corpus2022≈ 74%
- The biogenic approach to cognitionin corpus2005≈ 74%
- The Platonic Representation Hypothesisin corpus2024≈ 74%
- ≈ 73%
- ≈ 73%
- The Machine Consciousness Hypothesisin corpus≈ 73%
- ≈ 73%
- Model Alignment Searchin corpus2025≈ 73%
- ≈ 73%
- Self-Improvising Memory: A Perspective on Memories as Agential, Dynamically Reinterpreting Cognitive Gluein corpus2024≈ 73%
Similar preprints — Semantic Scholar
Cited by (2)
- Topological constraints on self-organisation in locally interacting systems
Topology of local interactions is the decisive factor determining whether a system can sustain long-range order, and decoder-only transformer architectures are provably unable to maintain such order f
- Topological constraints on self-organization in locally interacting systems
Topological constraints on interaction graphs determine whether a locally interacting system can sustain long-range ordered phases, and therefore whether it can self-organize toward a system-level goa