{"id":"https://openalex.org/W2314648629","doi":"https://doi.org/10.7551/978-0-262-32621-6-ch084","title":"There Can Be Only One: Reversible Cellular Automata and the Conservation of Genki","display_name":"There Can Be Only One: Reversible Cellular Automata and the Conservation of Genki","publication_year":2014,"publication_date":"2014-07-06","ids":{"openalex":"https://openalex.org/W2314648629","doi":"https://doi.org/10.7551/978-0-262-32621-6-ch084","mag":"2314648629"},"language":"en","primary_location":{"id":"doi:10.7551/978-0-262-32621-6-ch084","is_oa":true,"landing_page_url":"https://doi.org/10.7551/978-0-262-32621-6-ch084","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/978-0-262-32621-6-ch084","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Life 14: Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/978-0-262-32621-6-ch084","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060476001","display_name":"Nathaniel Virgo","orcid":"https://orcid.org/0000-0001-8598-590X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nathaniel Virgo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5102815250","display_name":"Takashi Ikegami","orcid":"https://orcid.org/0000-0003-2850-4844"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Takashi Ikegami","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5060476001"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20015862,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"530","last_page":"531"},"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"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11887","display_name":"Quasicrystal Structures and Properties","score":0.9549999833106995,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.800778865814209},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5747437477111816},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.548495888710022},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3563598394393921},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17917919158935547}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.800778865814209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5747437477111816},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.548495888710022},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3563598394393921},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17917919158935547}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.7551/978-0-262-32621-6-ch084","is_oa":true,"landing_page_url":"https://doi.org/10.7551/978-0-262-32621-6-ch084","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/978-0-262-32621-6-ch084","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Life 14: Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.658.3749","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.658.3749","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mitpress.mit.edu/sites/default/files/titles/content/alife14/978-0-262-32621-6-ch084.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.7551/978-0-262-32621-6-ch084","is_oa":true,"landing_page_url":"https://doi.org/10.7551/978-0-262-32621-6-ch084","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/978-0-262-32621-6-ch084","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Life 14: Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.5799999833106995,"display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2314648629.pdf","grobid_xml":"https://content.openalex.org/works/W2314648629.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W2914697214"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","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/W2141069492"],"abstract_inverted_index":{"Reversible":[0],"cellular":[1,9,47,293],"automata":[2,10,294],"(RCAs)":[3],"are":[4,61],"a":[5,18,22,27,38,51,76,88,108,114,126,140,155,170,202,220,224,267],"special":[6],"class":[7,24,28,45],"of":[8,25,41,46,65,75,91,129,142,204,237,256,299],"with":[11,72,113,172,186,223],"some":[12,161,246],"very":[13],"distinctive":[14],"properties.":[15],"We":[16,159,194,261,274],"present":[17],"novel":[19],"observation":[20],"regarding":[21],"certain":[23],"RCAs,":[26],"that":[29,81,93,303],"includes":[30],"Norman":[31],"Margolus":[32],"\u2019":[33],"\u201cCritters":[34],"\u201d":[35],"rule.":[36],"From":[37],"broad":[39],"range":[40],"initial":[42],"conditions,":[43],"this":[44,187,232,263],"au-tomata":[48],"converge":[49],"to":[50,152,169,183,259,288],"state":[52,171,306],"in":[53,58,69,97,290,325],"which":[54,321],"all":[55],"the":[56,59,73,94,98,117,148,166,216,227,242,296,304,312],"structures":[57],"system":[60,99,167],"periodic":[62,109,115,225],"(the":[63],"equivalent":[64],"blockers":[66],"and":[67,103,207,283],"blinkers":[68],"Conway\u2019s":[70],"life),":[71],"exception":[74],"single":[77,156],"glider.":[78,130],"The":[79],"glider":[80,96,119,157,221,229],"remains":[82],"is":[83,150,286],"immortal.":[84],"It":[85,179],"follows":[86],"from":[87,231,253,311],"generic":[89],"property":[90,189,249,264,298],"RCAs":[92,289],"last":[95,118],"cannot":[100,106],"be":[101,235,280,309],"destroyed,":[102],"its":[104],"motion":[105],"enter":[107],"cycle.":[110],"On":[111],"colliding":[112],"structure,":[116,226],"may":[120,234],"change":[121],"direction":[122],"or":[123,272],"turn":[124],"into":[125,136],"different":[127,205,238],"type":[128],"Very":[131],"occasion-ally":[132],"it":[133,278,285],"will":[134],"transform":[135],"two":[137],"gliders":[138,208],"for":[139,164],"period":[141],"time,":[143],"but":[144],"when":[145],"these":[146],"collide":[147],"result":[149],"likely":[151],"contain":[153,210],"only":[154,173],"again.":[158],"give":[160,195],"intuitive":[162],"explanations":[163],"why":[165],"converges":[168],"one":[174,254],"glider,":[175],"rather":[176],"than":[177,241],"many.":[178],"seems":[180],"relatively":[181],"easy":[182],"construct":[184],"systems":[185,316],"single-glider":[188],"using":[190],"block":[191],"CA":[192],"rules.":[193],"an":[196],"example":[197,331],"where":[198],"cells":[199,240],"can":[200,307,317],"take":[201],"number":[203],"colours,":[206],"must":[209],"at":[211],"least":[212],"three":[213],"colours":[214],"(including":[215],"background":[217],"one).":[218],"When":[219],"collides":[222],"new":[228],"resulting":[230],"collision":[233],"composed":[236],"coloured":[239,257],"original":[243],"one.":[244],"Thus,":[245],"es-sential":[247],"organisational":[248],"has":[250],"been":[251],"transferred":[252],"set":[255],"tiles":[258],"another.":[260],"call":[262],"\u201cgenki\u201d,":[265],"after":[266],"Japanese":[268],"word":[269],"meaning":[270,302],"health":[271],"vitality.":[273],"spec-ulate":[275],"on":[276],"how":[277],"might":[279],"formally":[281],"defined":[282],"whether":[284],"applicable":[287],"general.":[291],"Some":[292],"have":[295],"interesting":[297,326],"being":[300],"reversible,":[301],"previous":[305],"always":[308],"determined":[310],"current":[313],"state.":[314],"Such":[315],"never":[318],"\u201cdestroy":[319],"information\u201d,":[320],"constrains":[322],"their":[323],"dynam-ics":[324],"ways.":[327],"A":[328],"reasonably":[329],"well-known":[330]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}