{"id":"https://openalex.org/W2990376986","doi":"https://doi.org/10.1007/978-3-030-34500-6_1","title":"Analysing Emergent Dynamics of Evolving Computation in 2D Cellular Automata","display_name":"Analysing Emergent Dynamics of Evolving Computation in 2D Cellular Automata","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2990376986","doi":"https://doi.org/10.1007/978-3-030-34500-6_1","mag":"2990376986"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-34500-6_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-34500-6_1","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-34500-6_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-34500-6_1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057541113","display_name":"John S. McCaskill","orcid":"https://orcid.org/0000-0002-3408-7357"},"institutions":[{"id":"https://openalex.org/I4210137980","display_name":"European Centre for Living Technology","ror":"https://ror.org/04kesq777","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210137980"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"John S. McCaskill","raw_affiliation_strings":["European Centre for Living Technology (ECLT), Ca\u2019 Bottacin, Dorsoduro 3911, Calle Crosera, 30123, Venice, Italy","European Centre for Living Technology (ECLT), Ca' Bottacin, Dorsoduro 3911, Calle Crosera, 30123, Venice, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3408-7357","affiliations":[{"raw_affiliation_string":"European Centre for Living Technology (ECLT), Ca\u2019 Bottacin, Dorsoduro 3911, Calle Crosera, 30123, Venice, Italy","institution_ids":["https://openalex.org/I4210137980"]},{"raw_affiliation_string":"European Centre for Living Technology (ECLT), Ca' Bottacin, Dorsoduro 3911, Calle Crosera, 30123, Venice, Italy","institution_ids":["https://openalex.org/I4210137980"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024595724","display_name":"Norman H. Packard","orcid":"https://orcid.org/0000-0003-4905-714X"},"institutions":[{"id":"https://openalex.org/I4210091071","display_name":"Myolex (United States)","ror":"https://ror.org/00b5yqe44","country_code":"US","type":"company","lineage":["https://openalex.org/I4210091071"]},{"id":"https://openalex.org/I4210137980","display_name":"European Centre for Living Technology","ror":"https://ror.org/04kesq777","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210137980"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"Norman H. Packard","raw_affiliation_strings":["Daptics Inc., San Francisco, CA, USA","European Centre for Living Technology (ECLT), Ca\u2019 Bottacin, Dorsoduro 3911, Calle Crosera, 30123, Venice, Italy","European Centre for Living Technology (ECLT), Ca' Bottacin, Dorsoduro 3911, Calle Crosera, 30123, Venice, Italy"],"raw_orcid":"https://orcid.org/0000-0003-4905-714X","affiliations":[{"raw_affiliation_string":"Daptics Inc., San Francisco, CA, USA","institution_ids":["https://openalex.org/I4210091071"]},{"raw_affiliation_string":"European Centre for Living Technology (ECLT), Ca\u2019 Bottacin, Dorsoduro 3911, Calle Crosera, 30123, Venice, Italy","institution_ids":["https://openalex.org/I4210137980"]},{"raw_affiliation_string":"European Centre for Living Technology (ECLT), Ca' Bottacin, Dorsoduro 3911, Calle Crosera, 30123, Venice, Italy","institution_ids":["https://openalex.org/I4210137980"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057541113"],"corresponding_institution_ids":["https://openalex.org/I4210137980"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":2.9339,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.91699176,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"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.993399977684021,"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/cellular-automaton","display_name":"Cellular automaton","score":0.8953039646148682},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.626177966594696},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5995540618896484},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.5266292691230774},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5017526149749756},{"id":"https://openalex.org/keywords/stochastic-cellular-automaton","display_name":"Stochastic cellular automaton","score":0.49404624104499817},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.44413527846336365},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.42328691482543945},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1961151361465454},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1750984787940979},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11799275875091553}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.8953039646148682},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.626177966594696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5995540618896484},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.5266292691230774},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5017526149749756},{"id":"https://openalex.org/C192499940","wikidata":"https://www.wikidata.org/wiki/Q17022326","display_name":"Stochastic cellular automaton","level":3,"score":0.49404624104499817},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.44413527846336365},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.42328691482543945},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1961151361465454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1750984787940979},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11799275875091553},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-34500-6_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-34500-6_1","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-34500-6_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-34500-6_1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-34500-6_1","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-34500-6_1.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306193","display_name":"John Templeton Foundation","ror":"https://ror.org/035tnyy05"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2990376986.pdf","grobid_xml":"https://content.openalex.org/works/W2990376986.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W73744677","https://openalex.org/W189684949","https://openalex.org/W204061809","https://openalex.org/W1503883746","https://openalex.org/W1507636867","https://openalex.org/W1527289068","https://openalex.org/W1551871633","https://openalex.org/W1652437284","https://openalex.org/W1877985589","https://openalex.org/W1988213882","https://openalex.org/W1994183984","https://openalex.org/W2001616149","https://openalex.org/W2007337496","https://openalex.org/W2009649053","https://openalex.org/W2017454755","https://openalex.org/W2020167157","https://openalex.org/W2021998572","https://openalex.org/W2025490132","https://openalex.org/W2030534402","https://openalex.org/W2032970517","https://openalex.org/W2036424138","https://openalex.org/W2037556218","https://openalex.org/W2040582952","https://openalex.org/W2041782669","https://openalex.org/W2051866473","https://openalex.org/W2061046533","https://openalex.org/W2062594085","https://openalex.org/W2068604432","https://openalex.org/W2082176153","https://openalex.org/W2084447086","https://openalex.org/W2091641716","https://openalex.org/W2092547938","https://openalex.org/W2097283127","https://openalex.org/W2105470209","https://openalex.org/W2108704847","https://openalex.org/W2114058683","https://openalex.org/W2129042353","https://openalex.org/W2143891192","https://openalex.org/W2191517111","https://openalex.org/W2261622378","https://openalex.org/W2404365133","https://openalex.org/W2408206162","https://openalex.org/W2478287861","https://openalex.org/W2586262377","https://openalex.org/W2606438808","https://openalex.org/W2754342337","https://openalex.org/W2782137657","https://openalex.org/W2789924852","https://openalex.org/W2963836403","https://openalex.org/W2969829929","https://openalex.org/W3099061433","https://openalex.org/W3099251500","https://openalex.org/W3101208059","https://openalex.org/W3106246324","https://openalex.org/W3204089767","https://openalex.org/W4210633230","https://openalex.org/W4231202982","https://openalex.org/W4232588791","https://openalex.org/W4241184911","https://openalex.org/W4243099941","https://openalex.org/W6633026883","https://openalex.org/W6681729498"],"related_works":["https://openalex.org/W4211227983","https://openalex.org/W4255696416","https://openalex.org/W2007974154","https://openalex.org/W1969391024","https://openalex.org/W3208503416","https://openalex.org/W2064715443","https://openalex.org/W2023344115","https://openalex.org/W2028377826","https://openalex.org/W3178597981","https://openalex.org/W2334514964"],"abstract_inverted_index":{"Conway\u2019s":[0],"Game":[1],"of":[2,42,61,71,100,107,119,129,135,192,215,220,227],"Life":[3],"(GoL),":[4],"a":[5,97,211],"famous":[6],"2D":[7,163,251],"cellular":[8],"automaton":[9],"(CA),":[10],"is":[11,171,186],"extended":[12],"to":[13,90,116,126,248],"allow":[14],"evolution":[15,55,143,170],"by":[16,33,84,173],"associating":[17],"genetic":[18,72,110,113,169,213],"information":[19,73,236],"with":[20,36,132,205,210],"individual":[21],"live":[22,44,221],"cells,":[23],"that":[24,78],"specifies":[25],"variant":[26],"local":[27,88],"CA":[28],"rules.":[29,94],"Genomes":[30],"are":[31,48,122,197],"formed":[32],"copying":[34],"(potentially":[35],"mutation)":[37],"or":[38],"movement":[39],"from":[40],"one":[41],"the":[43,59,69,91,117,152,193,216],"neighbour":[45,154],"cells":[46],"and":[47,63,124,137,161,166,178,204],"destroyed":[49],"at":[50],"death.":[51],"Just":[52],"as":[53,232],"biological":[54],"discovers":[56],"innovations":[57],"in":[58,151,244],"space":[60],"chemical":[62],"physical":[64,162],"functionalities,":[65],"we":[66],"explore":[67],"how":[68],"addition":[70],"enables":[74],"an":[75,133,224,241],"evolutionary":[76],"process":[77],"can":[79],"coordinate":[80],"robust":[81],"complex":[82],"dynamics":[83],"exploring":[85],"spatially":[86],"inhomogeneous":[87],"modifications":[89],"non-robust":[92],"GoL":[93],"We":[95,141],"discovered":[96],"large":[98],"family":[99],"deterministic":[101],"rules":[102],"which":[103,196,234],"avoid":[104],"stochastic":[105],"choices":[106],"ancestor":[108],"for":[109,144,202,250],"inheritance.":[111],"Systematic":[112],"variations":[114],"near":[115],"game":[118],"life":[120],"rule":[121],"investigated":[123,142],"found":[125],"produce":[127],"signs":[128],"computational":[130],"complexity":[131],"abundance":[134],"spaceship":[136],"glider":[138],"gun":[139],"structures.":[140],"four":[145],"successively":[146],"more":[147],"differentiated":[148],"symmetry":[149],"cases":[150],"nearest":[153],"rules:":[155],"semi-totalistic,":[156],"corner-edge":[157],"totalistic,":[158],"8-rotation":[159],"symmetric,":[160],"symmetric":[164],"(4-rotations":[165],"4-reflections).":[167],"The":[168,183],"analysed":[172],"fast":[174],"ongoing":[175],"genealogy":[176],"construction":[177],"population":[179],"weighted":[180],"activity":[181,206],"statistics.":[182,207],"spatial":[184],"structure":[185],"captured":[187],"using":[188],"hash":[189],"encoded":[190],"quadtrees":[191],"connected":[194],"components,":[195],"also":[198],"mapped":[199],"through":[200],"time":[201],"novelty":[203],"This":[208],"together":[209],"novel":[212],"tracking":[214],"dynamical":[217,229],"displacement":[218],"ancestry":[219],"genes":[222],"allows":[223],"efficient":[225,246],"recognition":[226],"regular":[228],"structures":[230],"such":[231],"spaceships":[233],"transport":[235],"while":[237],"changing":[238],"shape,":[239],"solving":[240],"open":[242],"problem":[243],"finding":[245],"alternatives":[247],"\u03b5-machines":[249],"automata.":[252]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}