{"id":"https://openalex.org/W4401974651","doi":"https://doi.org/10.1177/10597123241269740","title":"Classical sorting algorithms as a model of morphogenesis: Self-sorting arrays reveal unexpected competencies in a minimal model of basal intelligence","display_name":"Classical sorting algorithms as a model of morphogenesis: Self-sorting arrays reveal unexpected competencies in a minimal model of basal intelligence","publication_year":2024,"publication_date":"2024-08-19","ids":{"openalex":"https://openalex.org/W4401974651","doi":"https://doi.org/10.1177/10597123241269740"},"language":"en","primary_location":{"id":"doi:10.1177/10597123241269740","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10597123241269740","pdf_url":null,"source":{"id":"https://openalex.org/S183337005","display_name":"Adaptive Behavior","issn_l":"1059-7123","issn":["1059-7123","1741-2633"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Adaptive Behavior","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009068855","display_name":"Taining Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Taining Zhang","raw_affiliation_strings":["Allen Discovery Center at Tufts University, Medford, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Allen Discovery Center at Tufts University, Medford, MA, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075038798","display_name":"A. Goldstein","orcid":"https://orcid.org/0000-0002-0587-7042"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Adam Goldstein","raw_affiliation_strings":["Department of Physiology, Anatomy and Genetics, University of Oxford, Oxford, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physiology, Anatomy and Genetics, University of Oxford, Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085228887","display_name":"Michael Levin","orcid":"https://orcid.org/0000-0001-7292-8084"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Levin","raw_affiliation_strings":["Allen Discovery Center at Tufts University, Medford, MA, USA","Wyss Institute for Biologically Inspired Engineering, Harvard University, Boston, MA, USA"],"raw_orcid":"https://orcid.org/0000-0001-7292-8084","affiliations":[{"raw_affiliation_string":"Allen Discovery Center at Tufts University, Medford, MA, USA","institution_ids":["https://openalex.org/I121934306"]},{"raw_affiliation_string":"Wyss Institute for Biologically Inspired Engineering, Harvard University, Boston, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085228887"],"corresponding_institution_ids":["https://openalex.org/I121934306"],"apc_list":null,"apc_paid":null,"fwci":0.84,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.69894514,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"33","issue":"1","first_page":"25","last_page":"54"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12813","display_name":"Plant and Biological Electrophysiology Studies","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7069947123527527},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5448713898658752},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5350837111473083},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5132917761802673},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.45865508913993835},{"id":"https://openalex.org/keywords/cognitive-science","display_name":"Cognitive science","score":0.39335817098617554},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37168702483177185},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.2540910243988037}],"concepts":[{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7069947123527527},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5448713898658752},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5350837111473083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5132917761802673},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.45865508913993835},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.39335817098617554},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37168702483177185},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.2540910243988037},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/10597123241269740","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10597123241269740","pdf_url":null,"source":{"id":"https://openalex.org/S183337005","display_name":"Adaptive Behavior","issn_l":"1059-7123","issn":["1059-7123","1741-2633"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Adaptive Behavior","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3265796887","display_name":null,"funder_award_id":"62212","funder_id":"https://openalex.org/F4320306193","funder_display_name":"John Templeton Foundation"}],"funders":[{"id":"https://openalex.org/F4320306193","display_name":"John Templeton Foundation","ror":"https://ror.org/035tnyy05"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":147,"referenced_works":["https://openalex.org/W1537182277","https://openalex.org/W1967470318","https://openalex.org/W1968838319","https://openalex.org/W1983366308","https://openalex.org/W1984317663","https://openalex.org/W1989670168","https://openalex.org/W1989859381","https://openalex.org/W1996785855","https://openalex.org/W1997451298","https://openalex.org/W1998131012","https://openalex.org/W2003810228","https://openalex.org/W2014805262","https://openalex.org/W2018259456","https://openalex.org/W2020369961","https://openalex.org/W2022305914","https://openalex.org/W2026197191","https://openalex.org/W2028946884","https://openalex.org/W2040453658","https://openalex.org/W2047409756","https://openalex.org/W2050839379","https://openalex.org/W2053769072","https://openalex.org/W2063380843","https://openalex.org/W2065390575","https://openalex.org/W2069533811","https://openalex.org/W2070142436","https://openalex.org/W2071739800","https://openalex.org/W2085459928","https://openalex.org/W2092932940","https://openalex.org/W2093070470","https://openalex.org/W2097585998","https://openalex.org/W2107834687","https://openalex.org/W2113270515","https://openalex.org/W2114952275","https://openalex.org/W2122458046","https://openalex.org/W2124523861","https://openalex.org/W2131098355","https://openalex.org/W2132302076","https://openalex.org/W2134763495","https://openalex.org/W2136602896","https://openalex.org/W2137926948","https://openalex.org/W2138474288","https://openalex.org/W2144821303","https://openalex.org/W2151525702","https://openalex.org/W2151659911","https://openalex.org/W2157307875","https://openalex.org/W2158186004","https://openalex.org/W2160904769","https://openalex.org/W2161748737","https://openalex.org/W2164335663","https://openalex.org/W2170232314","https://openalex.org/W2182068959","https://openalex.org/W2225136327","https://openalex.org/W2230300581","https://openalex.org/W2312937436","https://openalex.org/W2327786500","https://openalex.org/W2331336260","https://openalex.org/W2345131627","https://openalex.org/W2409855136","https://openalex.org/W2410837675","https://openalex.org/W2529532508","https://openalex.org/W2548154826","https://openalex.org/W2554913749","https://openalex.org/W2560819934","https://openalex.org/W2566521622","https://openalex.org/W2569076969","https://openalex.org/W2582458430","https://openalex.org/W2592312290","https://openalex.org/W2594908799","https://openalex.org/W2762319461","https://openalex.org/W2783143438","https://openalex.org/W2784269184","https://openalex.org/W2803017539","https://openalex.org/W2806766210","https://openalex.org/W2896758470","https://openalex.org/W2897726342","https://openalex.org/W2898398921","https://openalex.org/W2898476664","https://openalex.org/W2904812136","https://openalex.org/W2923643932","https://openalex.org/W2936686683","https://openalex.org/W2938119131","https://openalex.org/W2945141339","https://openalex.org/W2945352533","https://openalex.org/W2949154932","https://openalex.org/W2949241525","https://openalex.org/W2949875906","https://openalex.org/W2950915616","https://openalex.org/W2952516695","https://openalex.org/W2955665783","https://openalex.org/W2957598190","https://openalex.org/W2961064851","https://openalex.org/W2981390227","https://openalex.org/W2988114478","https://openalex.org/W2993206637","https://openalex.org/W2995795783","https://openalex.org/W2998429414","https://openalex.org/W2998611947","https://openalex.org/W3004021763","https://openalex.org/W3023098852","https://openalex.org/W3023671316","https://openalex.org/W3033045924","https://openalex.org/W3034589811","https://openalex.org/W3089833830","https://openalex.org/W3091776436","https://openalex.org/W3095668021","https://openalex.org/W3104498789","https://openalex.org/W3123874034","https://openalex.org/W3127203216","https://openalex.org/W3137009159","https://openalex.org/W3137092842","https://openalex.org/W3158100546","https://openalex.org/W3162234433","https://openalex.org/W3199698424","https://openalex.org/W3202750825","https://openalex.org/W3213055811","https://openalex.org/W3213665752","https://openalex.org/W3215281363","https://openalex.org/W4205748792","https://openalex.org/W4206775762","https://openalex.org/W4211017739","https://openalex.org/W4214845555","https://openalex.org/W4220997294","https://openalex.org/W4224442515","https://openalex.org/W4229037531","https://openalex.org/W4232127273","https://openalex.org/W4235813374","https://openalex.org/W4236960166","https://openalex.org/W4241512720","https://openalex.org/W4247254250","https://openalex.org/W4248636106","https://openalex.org/W4282568588","https://openalex.org/W4285388569","https://openalex.org/W4313244913","https://openalex.org/W4313828842","https://openalex.org/W4317436299","https://openalex.org/W4323565418","https://openalex.org/W4366602649","https://openalex.org/W4367048486","https://openalex.org/W4375858910","https://openalex.org/W4377094550","https://openalex.org/W4377101719","https://openalex.org/W4384938107","https://openalex.org/W4386055149","https://openalex.org/W4386055253","https://openalex.org/W4388252848","https://openalex.org/W4388673744","https://openalex.org/W4389178904"],"related_works":["https://openalex.org/W2809748609","https://openalex.org/W3033694952","https://openalex.org/W2372558933","https://openalex.org/W2349288944","https://openalex.org/W2085265870","https://openalex.org/W797244100","https://openalex.org/W1999431223","https://openalex.org/W2043772124","https://openalex.org/W2801186172","https://openalex.org/W2367560286"],"abstract_inverted_index":{"The":[0,212],"Diverse":[1],"Intelligence":[2],"research":[3],"seeks":[4],"to":[5,40,44,50,53,61,63,79,142,147,187,193],"understand":[6],"commonalities":[7],"in":[8,31,71,177,191,204,218,234,241],"behavioral":[9],"competencies":[10],"across":[11],"a":[12,99,159,196,223],"wide":[13],"range":[14],"of":[15,26,69,82,87,101,121,158,165,180,208,214,230],"implementations.":[16],"Especially":[17],"interesting":[18],"are":[19],"simple":[20,235],"systems":[21,236],"that":[22,33,163],"provide":[23],"unexpected":[24,199],"examples":[25],"memory,":[27],"decision-making,":[28],"or":[29],"problem-solving":[30,216],"substrates":[32],"at":[34],"first":[35],"glance":[36],"do":[37],"not":[38],"appear":[39],"be":[41,143],"complex":[42],"enough":[43],"implement":[45,128],"such":[46,58],"capabilities.":[47],"We":[48,151],"seek":[49],"develop":[51],"tools":[52],"determine":[54],"minimal":[55,125],"requirements":[56],"for":[57,90],"capabilities,":[59],"and":[60,65,104,127,135,145,172,198],"learn":[62],"recognize":[64],"predict":[66],"basal":[67,228],"forms":[68,229],"intelligence":[70,231],"unconventional":[72],"substrates.":[73],"Here,":[74],"we":[75,107,183],"apply":[76],"novel":[77],"analyses":[78],"the":[80,132,149,178,185],"behavior":[81,201],"classical":[83],"sorting":[84,96,129,154],"algorithms\u2014short":[85],"pieces":[86],"code":[88],"studied":[89],"many":[91],"decades.":[92],"To":[93],"study":[94],"these":[95],"algorithms":[97,221],"as":[98,156],"model":[100],"biological":[102],"morphogenesis":[103],"its":[105],"competencies,":[106],"break":[108],"two":[109,209],"formerly":[110],"ubiquitous":[111],"assumptions:":[112],"top-down":[113],"control":[114],"(instead,":[115,139],"each":[116],"element":[117],"within":[118],"an":[119],"array":[120],"numbers":[122],"can":[123,232],"exert":[124],"agency":[126],"policies":[130],"from":[131],"bottom":[133],"up),":[134],"fully":[136],"reliable":[137],"hardware":[138],"allowing":[140],"elements":[141,167,203],"\u201cdamaged\u201d":[144],"fail":[146],"execute":[148],"algorithm).":[150],"quantitatively":[152],"characterize":[153],"activity":[155],"traversal":[157],"problem":[160],"space,":[161],"showing":[162,226],"arrays":[164,206],"autonomous":[166],"sort":[168],"themselves":[169],"more":[170],"reliably":[171],"robustly":[173],"than":[174],"traditional":[175],"implementations":[176],"presence":[179],"errors.":[181],"Moreover,":[182],"find":[184],"ability":[186],"temporarily":[188],"reduce":[189],"progress":[190],"order":[192],"navigate":[194],"around":[195],"defect,":[197],"clustering":[200],"among":[202],"chimeric":[205],"consisting":[207],"different":[210],"algorithms.":[211],"discovery":[213],"emergent":[215],"capacities":[217],"simple,":[219],"familiar":[220],"contributes":[222],"new":[224],"perspective":[225],"how":[227],"emerge":[233],"without":[237],"being":[238],"explicitly":[239],"encoded":[240],"their":[242],"underlying":[243],"mechanics.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}