{"id":"https://openalex.org/W3186066174","doi":"https://doi.org/10.1162/isal_a_00447","title":"Computational Hierarchy of Elementary Cellular Automata","display_name":"Computational Hierarchy of Elementary Cellular Automata","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3186066174","doi":"https://doi.org/10.1162/isal_a_00447","mag":"3186066174"},"language":"en","primary_location":{"id":"doi:10.1162/isal_a_00447","is_oa":false,"landing_page_url":"https://doi.org/10.1162/isal_a_00447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 2021 Conference on Artificial Life","raw_type":"proceedings-article"},"type":"conference-paper","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/A5002543428","display_name":"Barbora Hudcov\u00e1","orcid":"https://orcid.org/0000-0002-5878-5950"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ","SK"],"is_corresponding":false,"raw_author_name":"Barbora Hudcov\u00e1","raw_affiliation_strings":["Czech Institute of Informatics, Robotics and Cybernetics, CTU, Prague","Charles University, Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Institute of Informatics, Robotics and Cybernetics, CTU, Prague","institution_ids":["https://openalex.org/I4210152232","https://openalex.org/I44504214"]},{"raw_affiliation_string":"Charles University, Prague","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020917394","display_name":"Tom\u00e1\u0161 Mikolov","orcid":null},"institutions":[{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ","SK"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Mikolov","raw_affiliation_strings":["Czech Institute of Informatics, Robotics and Cybernetics, CTU, Prague"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Institute of Informatics, Robotics and Cybernetics, CTU, Prague","institution_ids":["https://openalex.org/I4210152232","https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9998999834060669,"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":0.9998999834060669,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7078464031219482},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.7000748515129089},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.6133944392204285},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4937644898891449},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.48572641611099243},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3313460052013397},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2713488042354584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7078464031219482},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.7000748515129089},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6133944392204285},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4937644898891449},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.48572641611099243},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3313460052013397},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2713488042354584},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1162/isal_a_00447","is_oa":false,"landing_page_url":"https://doi.org/10.1162/isal_a_00447","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 2021 Conference on Artificial Life","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G176604203","display_name":null,"funder_award_id":"02.1.01/0.0/0.0","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G1973873637","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/15_003/0000466","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G2354696658","display_name":null,"funder_award_id":"CZ.02.2.69/0.0/0.0/19_073/0016935","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G291036901","display_name":null,"funder_award_id":"CZ.02","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3490171961","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G3622461675","display_name":null,"funder_award_id":"CZ.02.1.01","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5916014575","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G6594491356","display_name":null,"funder_award_id":"CZ.02.1.01/0.0/0.0/","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G7298374625","display_name":null,"funder_award_id":"SVV-2020-260589","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G8343064509","display_name":"Research and Innovation Centre on Advanced Industrial Production","funder_award_id":"857306","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W9978261","https://openalex.org/W42009208","https://openalex.org/W66521670","https://openalex.org/W250252983","https://openalex.org/W1490687823","https://openalex.org/W1884866670","https://openalex.org/W1973049653","https://openalex.org/W1975469039","https://openalex.org/W2001109406","https://openalex.org/W2019506584","https://openalex.org/W2019737619","https://openalex.org/W2022060148","https://openalex.org/W2026884934","https://openalex.org/W2035886699","https://openalex.org/W2036377940","https://openalex.org/W2086149238","https://openalex.org/W2088452582","https://openalex.org/W2620826411","https://openalex.org/W2728647369","https://openalex.org/W2950879775","https://openalex.org/W2962852502","https://openalex.org/W3103860622","https://openalex.org/W4229606827","https://openalex.org/W4256180788"],"related_works":["https://openalex.org/W2164619678","https://openalex.org/W2113544496","https://openalex.org/W1669105318","https://openalex.org/W2360313292","https://openalex.org/W9202957","https://openalex.org/W2067777412","https://openalex.org/W2359527201","https://openalex.org/W2353714615","https://openalex.org/W3091867061","https://openalex.org/W2141069492"],"abstract_inverted_index":{"The":[0],"complexity":[1],"of":[2,20,28,34,50,111],"cellular":[3,59,78],"automata":[4,35,79,90,99],"is":[5,13,116],"traditionally":[6],"measured":[7],"by":[8,83],"their":[9],"computational":[10,21,70,120,129],"capacity.However,":[11],"it":[12],"difficult":[14],"to":[15,36,45,68,106],"choose":[16],"a":[17,48,73,108],"challenging":[18],"set":[19,49],"tasks":[22],"suitable":[23,117],"for":[24,57,118],"the":[25,32,55,62,92,103],"parallel":[26,128],"nature":[27],"such":[29,47],"systems.We":[30,71,121],"study":[31],"ability":[33],"emulate":[37,97],"one":[38],"another,":[39],"and":[40,85,134],"we":[41,101,114],"use":[42,102],"this":[43],"notion":[44,105],"define":[46],"naturally":[51],"emerging":[52],"tasks.We":[53],"present":[54],"results":[56],"elementary":[58,77],"automata,":[60],"although":[61],"core":[63],"ideas":[64],"can":[65,80,125],"be":[66,81],"extended":[67],"other":[69],"compute":[72],"graph":[74],"showing":[75],"which":[76,84],"emulated":[82],"show":[86],"that":[87,95,113,131],"certain":[88],"chaotic":[89],"are":[91,132],"only":[93],"ones":[94],"cannot":[96],"any":[98],"non-trivially.Finally,":[100],"emulation":[104],"suggest":[107],"novel":[109],"definition":[110],"chaos":[112],"believe":[115,122],"discrete":[119],"our":[123],"work":[124],"help":[126],"design":[127],"systems":[130],"Turing-complete":[133],"also":[135],"computationally":[136],"efficient.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}