{"id":"https://openalex.org/W2625223080","doi":"https://doi.org/10.1080/17445760.2017.1337901","title":"Assessing complexity in cellular automata using information theory","display_name":"Assessing complexity in cellular automata using information theory","publication_year":2017,"publication_date":"2017-06-14","ids":{"openalex":"https://openalex.org/W2625223080","doi":"https://doi.org/10.1080/17445760.2017.1337901","mag":"2625223080"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2017.1337901","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5085909827","display_name":"Gregor Chliamovitch","orcid":null},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"funder","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Gregor Chliamovitch","raw_affiliation_strings":["Department of Computer Science, University of Geneva, Geneva, Switzerland.","Department of Theoretical Physics, University of Geneva, Geneva, Switzerland."],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Geneva, Geneva, Switzerland.","institution_ids":["https://openalex.org/I114457229"]},{"raw_affiliation_string":"Department of Theoretical Physics, University of Geneva, Geneva, Switzerland.","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037665610","display_name":"Lino Velasquez","orcid":null},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"funder","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Lino Velasquez","raw_affiliation_strings":["Department of Computer Science, University of Geneva, Geneva, Switzerland."],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Geneva, Geneva, Switzerland.","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045078638","display_name":"Jean-Luc Falcone","orcid":"https://orcid.org/0000-0003-0748-6069"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"funder","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jean-Luc Falcone","raw_affiliation_strings":["Department of Computer Science, University of Geneva, Geneva, Switzerland."],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Geneva, Geneva, Switzerland.","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025249509","display_name":"Bastien Chopard","orcid":"https://orcid.org/0000-0002-6638-0945"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"funder","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Bastien Chopard","raw_affiliation_strings":["Department of Computer Science, University of Geneva, Geneva, Switzerland."],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Geneva, Geneva, Switzerland.","institution_ids":["https://openalex.org/I114457229"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5085909827"],"corresponding_institution_ids":["https://openalex.org/I114457229"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.35621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":63,"max":71},"biblio":{"volume":"34","issue":"1","first_page":"142","last_page":"160"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9997,"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.9997,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.9913,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9773,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/complex-system","display_name":"Complex system","score":0.5334471},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information Theory","score":0.49806166},{"id":"https://openalex.org/keywords/descriptive-complexity-theory","display_name":"Descriptive complexity theory","score":0.49340525},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.44942072}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.64573646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.63013476},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6289123},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6276727},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6190636},{"id":"https://openalex.org/C39637292","wikidata":"https://www.wikidata.org/wiki/Q908207","display_name":"Complexity class","level":3,"score":0.5593867},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.5334471},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5310968},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.49806166},{"id":"https://openalex.org/C133142742","wikidata":"https://www.wikidata.org/wiki/Q1200755","display_name":"Descriptive complexity theory","level":3,"score":0.49340525},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.48351812},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.45963484},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.44942072},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4450768},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.323387},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31352508},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.26570964},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24512139},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2017.1337901","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320333065","funder_display_name":"Seventh Framework Programme","award_id":"317534"},{"funder":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme","award_id":"317534 (Sophocles)"}],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1559632398","https://openalex.org/W1560718431","https://openalex.org/W1565320205","https://openalex.org/W1569645746","https://openalex.org/W1973204073","https://openalex.org/W2032558547","https://openalex.org/W2036424138","https://openalex.org/W2054283432","https://openalex.org/W2063608314","https://openalex.org/W2084585676","https://openalex.org/W2084625851","https://openalex.org/W2095439994","https://openalex.org/W2099111195","https://openalex.org/W2135101040","https://openalex.org/W2147238273","https://openalex.org/W2177218873","https://openalex.org/W221479039","https://openalex.org/W2478708596","https://openalex.org/W2758900094","https://openalex.org/W2963922713","https://openalex.org/W2984082012","https://openalex.org/W3102411597","https://openalex.org/W4239530706","https://openalex.org/W4252028749","https://openalex.org/W4301321901"],"related_works":["https://openalex.org/W3094951835","https://openalex.org/W2964237202","https://openalex.org/W2743728300","https://openalex.org/W2565115296","https://openalex.org/W2555446247","https://openalex.org/W2290968667","https://openalex.org/W2079745007","https://openalex.org/W2029183607","https://openalex.org/W1988772559","https://openalex.org/W1834737061"],"abstract_inverted_index":{"We":[0,106],"discuss":[1],"two":[2],"ways":[3],"in":[4,14,89,94,117,126,132,157,171,187,192,196,202,211],"which":[5],"information":[6,175,220],"theory":[7],"can":[8],"be":[9],"used":[10],"to":[11,91,123,139,147,168,182,227,229],"assess":[12],"complexity":[13,34,100,125],"a":[15,26,31,70,133,230],"system":[16,134],"of":[17,33,41,59,99,128,136,143,154,160,174,215],"interacting":[18],"agents.":[19,80],"In":[20,61,213],"the":[21,42,46,50,62,67,75,152,161,172],"first":[22],"part,":[23],"we":[24,65],"adopt":[25],"global":[27],"viewpoint":[28],"and":[29,56,146,204,222],"propose":[30],"characterization":[32],"based":[35],"on":[36,74,85,151],"successive":[37],"maximum":[38],"entropy":[39],"estimations":[40],"probability":[43],"density":[44],"describing":[45],"system,":[47],"thereby":[48],"quantifying":[49],"respective":[51],"role":[52,153],"played":[53],"by":[54],"low":[55],"high":[57],"orders":[58],"interaction.":[60],"second":[63],"part":[64],"reconsider":[66],"question":[68],"from":[69],"local":[71],"perspective,":[72],"focussing":[73],"statistical":[76],"dependencies":[77],"between":[78],"neighbouring":[79],"These":[81],"tools":[82],"are":[83,111,179,190,225],"tried":[84],"simple":[86,118],"cellular":[87],"automata":[88,199,205],"order":[90],"put":[92],"them":[93],"perspective":[95],"with":[96],"other":[97],"notions":[98],"usually":[101],"employed":[102],"for":[103],"such":[104],"systems.":[105],"show":[107],"that":[108],"these":[109],"approaches":[110],"hardly":[112],"comparable,":[113],"despite":[114],"some":[115,149,216],"overlap":[116,228],"cases.":[119],"However":[120],"this":[121,144],"allows":[122],"interpret":[124],"terms":[127],"interactions":[129],"at":[130],"work":[131],"(instead":[135],"making":[137],"reference":[138],"any":[140],"particular":[141],"realization":[142],"dynamics),":[145],"shed":[148],"light":[150],"initial":[155],"conditions":[156],"complex":[158,207],"systems.Clustering":[159],"88":[162],"non-equivalent":[163],"Elementary":[164],"Cellular":[165],"Automata":[166],"according":[167,181],"their":[169,183],"position":[170],"space":[173],"processing":[176],"features.":[177],"Rules":[178],"coloured":[180],"Wolfram":[184,223],"class.":[185],"ECA":[186],"class":[188,194,224],"I":[189],"shown":[191],"black,":[193],"II":[195],"red,":[197],"chaotic":[198],"(class":[200,209],"III)":[201],"green":[203],"displaying":[206],"behaviour":[208],"IV)":[210],"blue.":[212],"spite":[214],"important":[217,218],"differences,":[219],"features":[221],"seen":[226],"certain":[231],"extent.":[232]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2625223080","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-04-17T20:15:25.333475","created_date":"2017-06-23"}