{"id":"https://openalex.org/W1521624627","doi":"https://doi.org/10.1007/978-3-540-31856-9_10","title":"How Common Can Be Universality for Cellular Automata?","display_name":"How Common Can Be Universality for Cellular Automata?","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1521624627","doi":"https://doi.org/10.1007/978-3-540-31856-9_10","mag":"1521624627"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-31856-9_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-31856-9_10","pdf_url":null,"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":null,"license_id":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065504812","display_name":"Guillaume Theyssier","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Guillaume Theyssier","raw_affiliation_strings":["LIP (UMR CNRS, ENS Lyon, INRIA, Univ. Claude Bernard Lyon 1), \u00c9cole Normale Sup\u00e9rieure de Lyon, 46 all\u00e9e d\u2019Italie, 69364 cedex 07, LYON, France","LIP (UMR CNRS, ENS Lyon, INRIA, Univ. Claude Bernard Lyon 1), \u00c9cole Normale Sup\u00e9rieure de Lyon, 46 all\u00e9e d'Italie, 69364 cedex 07, LYON, France"],"affiliations":[{"raw_affiliation_string":"LIP (UMR CNRS, ENS Lyon, INRIA, Univ. Claude Bernard Lyon 1), \u00c9cole Normale Sup\u00e9rieure de Lyon, 46 all\u00e9e d\u2019Italie, 69364 cedex 07, LYON, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LIP (UMR CNRS, ENS Lyon, INRIA, Univ. Claude Bernard Lyon 1), \u00c9cole Normale Sup\u00e9rieure de Lyon, 46 all\u00e9e d'Italie, 69364 cedex 07, LYON, France","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I100532134","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5065504812"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5546,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.66007114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"132"},"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/T11567","display_name":"semigroups and automata theory","score":0.9972000122070312,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/cellular-automaton","display_name":"Cellular automaton","score":0.8490656018257141},{"id":"https://openalex.org/keywords/universality","display_name":"Universality (dynamical systems)","score":0.8306964635848999},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.7753159999847412},{"id":"https://openalex.org/keywords/stochastic-cellular-automaton","display_name":"Stochastic cellular automaton","score":0.718106210231781},{"id":"https://openalex.org/keywords/continuous-spatial-automaton","display_name":"Continuous spatial automaton","score":0.7146243453025818},{"id":"https://openalex.org/keywords/mobile-automaton","display_name":"Mobile automaton","score":0.7129987478256226},{"id":"https://openalex.org/keywords/quantum-cellular-automaton","display_name":"Quantum cellular automaton","score":0.6048291325569153},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.592427134513855},{"id":"https://openalex.org/keywords/asynchronous-cellular-automaton","display_name":"Asynchronous cellular automaton","score":0.5569547414779663},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5234110951423645},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4338856637477875},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.42119327187538147},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.4124002754688263},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29257261753082275},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07203304767608643},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.056544870138168335}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.8490656018257141},{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.8306964635848999},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.7753159999847412},{"id":"https://openalex.org/C192499940","wikidata":"https://www.wikidata.org/wiki/Q17022326","display_name":"Stochastic cellular automaton","level":3,"score":0.718106210231781},{"id":"https://openalex.org/C75745568","wikidata":"https://www.wikidata.org/wiki/Q5165519","display_name":"Continuous spatial automaton","level":5,"score":0.7146243453025818},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.7129987478256226},{"id":"https://openalex.org/C68576872","wikidata":"https://www.wikidata.org/wiki/Q4893239","display_name":"Quantum cellular automaton","level":3,"score":0.6048291325569153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.592427134513855},{"id":"https://openalex.org/C13743347","wikidata":"https://www.wikidata.org/wiki/Q4812203","display_name":"Asynchronous cellular automaton","level":5,"score":0.5569547414779663},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5234110951423645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4338856637477875},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.42119327187538147},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.4124002754688263},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29257261753082275},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07203304767608643},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.056544870138168335},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-31856-9_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-31856-9_10","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W42009208","https://openalex.org/W174272018","https://openalex.org/W1480779604","https://openalex.org/W1502939365","https://openalex.org/W1589421353","https://openalex.org/W1782792357","https://openalex.org/W1815178522","https://openalex.org/W1884866670","https://openalex.org/W1996319465","https://openalex.org/W2000270556","https://openalex.org/W2131486716","https://openalex.org/W2488008928","https://openalex.org/W2543124877","https://openalex.org/W2561675875","https://openalex.org/W2615186128","https://openalex.org/W2724463085"],"related_works":["https://openalex.org/W4230154028","https://openalex.org/W1513303009","https://openalex.org/W1973634648","https://openalex.org/W1480757703","https://openalex.org/W2918014135","https://openalex.org/W1615002116","https://openalex.org/W343973304","https://openalex.org/W1531992391","https://openalex.org/W45821419","https://openalex.org/W639374312"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}