{"id":"https://openalex.org/W7100760853","doi":null,"title":"Computation, Dynamics and The Phase-Transition","display_name":"Computation, Dynamics and The Phase-Transition","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W7100760853"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.28.2885","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.2885","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://newip.theory.org/complexity/cdpt/cdpt.ps.gz","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Jeremy Avnet","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jeremy Avnet","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.57789058,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9994999766349792,"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.9994999766349792,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.0003000000142492354,"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":9.999999747378752e-05,"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/cellular-automata","display_name":"cellular automata","score":0.996999979019165},{"id":"https://openalex.org/keywords/universal-computation","display_name":"universal computation","score":0.871999979019165},{"id":"https://openalex.org/keywords/phase-transitions","display_name":"phase transitions","score":0.7269999980926514},{"id":"https://openalex.org/keywords/complex-dynamical-systems","display_name":"complex dynamical systems","score":0.7590000033378601},{"id":"https://openalex.org/keywords/finite-state-machines","display_name":"finite automata","score":0.8889999985694885},{"id":"https://openalex.org/keywords/chaos","display_name":"chaos","score":0.4020000100135803},{"id":"https://openalex.org/keywords/edge-of-chaos","display_name":"edge of chaos","score":0.5339999794960022}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7135000228881836},{"id":"https://openalex.org/C2780713532","wikidata":"https://www.wikidata.org/wiki/Q93158","display_name":"Edge of chaos","level":2,"score":0.6316999793052673},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.5626000165939331},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5475000143051147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5156000256538391},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.45159998536109924},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4219000041484833},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.41769999265670776},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.39079999923706055},{"id":"https://openalex.org/C33962884","wikidata":"https://www.wikidata.org/wiki/Q378637","display_name":"Dynamical system (definition)","level":3,"score":0.3736000061035156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35989999771118164},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.35580000281333923},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3555999994277954},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.3465999960899353},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.3327000141143799},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3149999976158142},{"id":"https://openalex.org/C192499940","wikidata":"https://www.wikidata.org/wiki/Q17022326","display_name":"Stochastic cellular automaton","level":3,"score":0.31049999594688416},{"id":"https://openalex.org/C77405623","wikidata":"https://www.wikidata.org/wiki/Q598451","display_name":"System dynamics","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C2987642246","wikidata":"https://www.wikidata.org/wiki/Q5452196","display_name":"First order","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C16101541","wikidata":"https://www.wikidata.org/wiki/Q1350838","display_name":"Symbolic dynamics","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.28.2885","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.2885","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://newip.theory.org/complexity/cdpt/cdpt.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2984082012","https://openalex.org/W7097063422","https://openalex.org/W2094943257","https://openalex.org/W2244050465","https://openalex.org/W116262075","https://openalex.org/W7100954784","https://openalex.org/W2902132475","https://openalex.org/W6922564894","https://openalex.org/W3100265383","https://openalex.org/W2031148439"],"abstract_inverted_index":{".":[0],"From":[1],"a":[2,16,24,60,89,122,126],"description":[3],"of":[4,6,10,49,66,78,88,109,114,125,143],"one":[5],"the":[7,36,47,56,64,76,94,107,112,115,138,152],"simplest":[8],"models":[9],"computation":[11,80,98],"(discrete,":[12],"finite":[13],"state":[14],"automata),":[15],"complex":[17],"dynamical":[18,67,82],"system":[19],"is":[20,44,58,91],"formed.":[21],"Known":[22],"as":[23,93],"cellular":[25,50],"automaton,":[26],"it":[27,146],"has":[28],"been":[29],"proved":[30],"that":[31],"these":[32],"systems":[33,68,83],"can":[34],"harbor":[35],"conditions":[37],"necessary":[38],"for":[39,75],"universal":[40,79],"computation.":[41],"An":[42],"exploration":[43],"made":[45,149],"into":[46],"dynamics":[48,100],"automata":[51],"in":[52,81,96],"order":[53,130],"to":[54,131,137],"answer":[55],"question:":[57],"their":[59],"deep":[61],"connection":[62],"between":[63],"theories":[65],"and":[69,99,135,140],"computation?":[70],"Is":[71],"there":[72],"an":[73],"analog":[74],"notion":[77,87],"theory?":[84],"The":[85],"thermodynamic":[86],"phase-transition":[90],"proposed":[92],"model":[95],"which":[97],"commingle.":[101],"Christopher":[102],"Langton's":[103],"thesis,":[104],"Chaos":[105],"at":[106,154],"Edge":[108],"Computation,":[110],"represents":[111,121],"culmination":[113],"ideas":[116],"presented":[117],"within.":[118],"This":[119],"paper":[120],"single":[123],"snapshot":[124],"dynamic":[127],"process.":[128],"In":[129],"facilitate":[132],"public":[133],"access":[134],"comments":[136],"current":[139],"future":[141],"versions":[142],"this":[144],"work,":[145],"will":[147],"be":[148],"available":[150],"via":[151],"internet":[153],"http...":[155]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-27T00:00:00"}