Matches in SemOpenAlex for { <https://semopenalex.org/work/W2984082012> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2984082012 endingPage "37" @default.
- W2984082012 startingPage "12" @default.
- W2984082012 abstract "Computations are dynamical systems. The formal study of dynamical systems has revealed a spectrum of behaviors ranging from fixed-point dynamics to fully developed chaos. How does computation--especially universal computation--fit into this spectrum of dynamical behaviors?This thesis addresses the question via the study of Cellular Automata (CA). CA are discrete space/time dynamical systems which (a) exhibit the full spectrum of dynamical behaviors, and (b) are known to support universal computation. Therefore, if we can locate the CA which support computation in the full spectrum of CA dynamics, we may learn a great deal about the general relationship between computation and dynamics.We find that, with an appropriate parameterization of the space of CA, we can order CA dynamical behaviors from fixed-point, through periodic, to chaotic behavior. We also find that there exists a phase-transition in this sequence, located between the periodic and the chaotic rules. The dynamics in the vicinity of this phase-transition are the most exhibited anywhere in the spectrum, both qualitatively and quantitatively. These complex rules exhibit many of the properties deemed necessary to support computation, and therefore we are able to identify computation with a phase-transition in the space of CA. We are also able to explain the existence of--and relationships between--previously suggested classes of CA behavior (such as the four Wolfram classes) in terms of this phase-transition in the space of CA.The results reported here suggest a general relationship between computation and phase-transitions, especially second-order phase-transitions. When viewed from this perspective, one is able to explain a great deal of the phenomenology of computation, such as the existence of complexity classes, computability classes, and the Halting problem. This view also leads to some new suggestions about the nature and origin of such natural phenomena as Life and Intelligence." @default.
- W2984082012 created "2019-11-22" @default.
- W2984082012 creator A5063609058 @default.
- W2984082012 date "1991-06-01" @default.
- W2984082012 modified "2023-09-30" @default.
- W2984082012 title "Computation at the edge of Chaos: phase transitions and emergent computation" @default.
- W2984082012 hasPublicationYear "1991" @default.
- W2984082012 type Work @default.
- W2984082012 sameAs 2984082012 @default.
- W2984082012 citedByCount "171" @default.
- W2984082012 countsByYear W29840820122012 @default.
- W2984082012 countsByYear W29840820122013 @default.
- W2984082012 countsByYear W29840820122014 @default.
- W2984082012 countsByYear W29840820122015 @default.
- W2984082012 countsByYear W29840820122016 @default.
- W2984082012 countsByYear W29840820122017 @default.
- W2984082012 countsByYear W29840820122018 @default.
- W2984082012 countsByYear W29840820122020 @default.
- W2984082012 countsByYear W29840820122022 @default.
- W2984082012 crossrefType "book" @default.
- W2984082012 hasAuthorship W2984082012A5063609058 @default.
- W2984082012 hasConcept C111919701 @default.
- W2984082012 hasConcept C11413529 @default.
- W2984082012 hasConcept C121332964 @default.
- W2984082012 hasConcept C121864883 @default.
- W2984082012 hasConcept C149288129 @default.
- W2984082012 hasConcept C151342819 @default.
- W2984082012 hasConcept C154945302 @default.
- W2984082012 hasConcept C156778621 @default.
- W2984082012 hasConcept C16101541 @default.
- W2984082012 hasConcept C202444582 @default.
- W2984082012 hasConcept C2777052490 @default.
- W2984082012 hasConcept C2778572836 @default.
- W2984082012 hasConcept C2780713532 @default.
- W2984082012 hasConcept C33923547 @default.
- W2984082012 hasConcept C33962884 @default.
- W2984082012 hasConcept C35527583 @default.
- W2984082012 hasConcept C41008148 @default.
- W2984082012 hasConcept C45374587 @default.
- W2984082012 hasConcept C46581059 @default.
- W2984082012 hasConcept C62520636 @default.
- W2984082012 hasConcept C79379906 @default.
- W2984082012 hasConceptScore W2984082012C111919701 @default.
- W2984082012 hasConceptScore W2984082012C11413529 @default.
- W2984082012 hasConceptScore W2984082012C121332964 @default.
- W2984082012 hasConceptScore W2984082012C121864883 @default.
- W2984082012 hasConceptScore W2984082012C149288129 @default.
- W2984082012 hasConceptScore W2984082012C151342819 @default.
- W2984082012 hasConceptScore W2984082012C154945302 @default.
- W2984082012 hasConceptScore W2984082012C156778621 @default.
- W2984082012 hasConceptScore W2984082012C16101541 @default.
- W2984082012 hasConceptScore W2984082012C202444582 @default.
- W2984082012 hasConceptScore W2984082012C2777052490 @default.
- W2984082012 hasConceptScore W2984082012C2778572836 @default.
- W2984082012 hasConceptScore W2984082012C2780713532 @default.
- W2984082012 hasConceptScore W2984082012C33923547 @default.
- W2984082012 hasConceptScore W2984082012C33962884 @default.
- W2984082012 hasConceptScore W2984082012C35527583 @default.
- W2984082012 hasConceptScore W2984082012C41008148 @default.
- W2984082012 hasConceptScore W2984082012C45374587 @default.
- W2984082012 hasConceptScore W2984082012C46581059 @default.
- W2984082012 hasConceptScore W2984082012C62520636 @default.
- W2984082012 hasConceptScore W2984082012C79379906 @default.
- W2984082012 hasLocation W29840820121 @default.
- W2984082012 hasOpenAccess W2984082012 @default.
- W2984082012 hasPrimaryLocation W29840820121 @default.
- W2984082012 hasRelatedWork W1490687823 @default.
- W2984082012 hasRelatedWork W1497256448 @default.
- W2984082012 hasRelatedWork W1569114984 @default.
- W2984082012 hasRelatedWork W1652437284 @default.
- W2984082012 hasRelatedWork W1971224531 @default.
- W2984082012 hasRelatedWork W1995875735 @default.
- W2984082012 hasRelatedWork W2001109406 @default.
- W2984082012 hasRelatedWork W2004539915 @default.
- W2984082012 hasRelatedWork W2008879046 @default.
- W2984082012 hasRelatedWork W2031177719 @default.
- W2984082012 hasRelatedWork W2036424138 @default.
- W2984082012 hasRelatedWork W2041184445 @default.
- W2984082012 hasRelatedWork W2041782669 @default.
- W2984082012 hasRelatedWork W2075694080 @default.
- W2984082012 hasRelatedWork W2105291362 @default.
- W2984082012 hasRelatedWork W2108020239 @default.
- W2984082012 hasRelatedWork W2108704847 @default.
- W2984082012 hasRelatedWork W2612506596 @default.
- W2984082012 hasRelatedWork W3003725138 @default.
- W2984082012 hasRelatedWork W3087107130 @default.
- W2984082012 isParatext "false" @default.
- W2984082012 isRetracted "false" @default.
- W2984082012 magId "2984082012" @default.
- W2984082012 workType "book" @default.