Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963109059> ?p ?o ?g. }
- W2963109059 endingPage "10" @default.
- W2963109059 startingPage "2" @default.
- W2963109059 abstract "We provide a mathematical proof that a large number of elementary cellular automata are computationally simple. This work is the first systematic classification of elementary cellular automata based on a formal notion of computational complexity. It contrasts with previous approaches in the simplicity of the method – most proofs are just a few lines long and require no heavy computational explorations. More importantly, this type of short proof not only provides evidence for the presence of simple patterns, it also provides reasons for this simplicity. Moreover, thanks to the generality of communication complexity, we hope that this work finds new applications to other natural systems such as neural networks and gene regulatory networks, in particular for real data." @default.
- W2963109059 created "2019-07-30" @default.
- W2963109059 creator A5013696498 @default.
- W2963109059 date "2016-08-01" @default.
- W2963109059 modified "2023-09-25" @default.
- W2963109059 title "Unraveling simplicity in elementary cellular automata" @default.
- W2963109059 cites W1244836833 @default.
- W2963109059 cites W146532084 @default.
- W2963109059 cites W1521624627 @default.
- W2963109059 cites W1543325459 @default.
- W2963109059 cites W1545211217 @default.
- W2963109059 cites W1580526823 @default.
- W2963109059 cites W1595947008 @default.
- W2963109059 cites W1608283001 @default.
- W2963109059 cites W1650752079 @default.
- W2963109059 cites W172843537 @default.
- W2963109059 cites W1797483592 @default.
- W2963109059 cites W1983241546 @default.
- W2963109059 cites W1993589452 @default.
- W2963109059 cites W2000270556 @default.
- W2963109059 cites W2001109406 @default.
- W2963109059 cites W2002501531 @default.
- W2963109059 cites W2006286107 @default.
- W2963109059 cites W2019196333 @default.
- W2963109059 cites W2068604432 @default.
- W2963109059 cites W2086507196 @default.
- W2963109059 cites W2088452582 @default.
- W2963109059 cites W2092195232 @default.
- W2963109059 cites W2121741559 @default.
- W2963109059 cites W2145839082 @default.
- W2963109059 cites W2340787257 @default.
- W2963109059 cites W2620826411 @default.
- W2963109059 cites W2963524026 @default.
- W2963109059 cites W3021204150 @default.
- W2963109059 cites W3100265383 @default.
- W2963109059 doi "https://doi.org/10.1016/j.tcs.2016.01.004" @default.
- W2963109059 hasPublicationYear "2016" @default.
- W2963109059 type Work @default.
- W2963109059 sameAs 2963109059 @default.
- W2963109059 citedByCount "2" @default.
- W2963109059 countsByYear W29631090592017 @default.
- W2963109059 countsByYear W29631090592019 @default.
- W2963109059 crossrefType "journal-article" @default.
- W2963109059 hasAuthorship W2963109059A5013696498 @default.
- W2963109059 hasBestOaLocation W29631090592 @default.
- W2963109059 hasConcept C108710211 @default.
- W2963109059 hasConcept C111472728 @default.
- W2963109059 hasConcept C112505250 @default.
- W2963109059 hasConcept C11413529 @default.
- W2963109059 hasConcept C116248031 @default.
- W2963109059 hasConcept C138885662 @default.
- W2963109059 hasConcept C15744967 @default.
- W2963109059 hasConcept C179799912 @default.
- W2963109059 hasConcept C193261270 @default.
- W2963109059 hasConcept C2524010 @default.
- W2963109059 hasConcept C2776372474 @default.
- W2963109059 hasConcept C2780586882 @default.
- W2963109059 hasConcept C2780767217 @default.
- W2963109059 hasConcept C33923547 @default.
- W2963109059 hasConcept C35527583 @default.
- W2963109059 hasConcept C41008148 @default.
- W2963109059 hasConcept C50348692 @default.
- W2963109059 hasConcept C542102704 @default.
- W2963109059 hasConcept C80444323 @default.
- W2963109059 hasConceptScore W2963109059C108710211 @default.
- W2963109059 hasConceptScore W2963109059C111472728 @default.
- W2963109059 hasConceptScore W2963109059C112505250 @default.
- W2963109059 hasConceptScore W2963109059C11413529 @default.
- W2963109059 hasConceptScore W2963109059C116248031 @default.
- W2963109059 hasConceptScore W2963109059C138885662 @default.
- W2963109059 hasConceptScore W2963109059C15744967 @default.
- W2963109059 hasConceptScore W2963109059C179799912 @default.
- W2963109059 hasConceptScore W2963109059C193261270 @default.
- W2963109059 hasConceptScore W2963109059C2524010 @default.
- W2963109059 hasConceptScore W2963109059C2776372474 @default.
- W2963109059 hasConceptScore W2963109059C2780586882 @default.
- W2963109059 hasConceptScore W2963109059C2780767217 @default.
- W2963109059 hasConceptScore W2963109059C33923547 @default.
- W2963109059 hasConceptScore W2963109059C35527583 @default.
- W2963109059 hasConceptScore W2963109059C41008148 @default.
- W2963109059 hasConceptScore W2963109059C50348692 @default.
- W2963109059 hasConceptScore W2963109059C542102704 @default.
- W2963109059 hasConceptScore W2963109059C80444323 @default.
- W2963109059 hasLocation W29631090591 @default.
- W2963109059 hasLocation W29631090592 @default.
- W2963109059 hasOpenAccess W2963109059 @default.
- W2963109059 hasPrimaryLocation W29631090591 @default.
- W2963109059 hasRelatedWork W1550463378 @default.
- W2963109059 hasRelatedWork W2004321147 @default.
- W2963109059 hasRelatedWork W2055380532 @default.
- W2963109059 hasRelatedWork W2102142523 @default.
- W2963109059 hasRelatedWork W2511746350 @default.
- W2963109059 hasRelatedWork W2753111499 @default.
- W2963109059 hasRelatedWork W2963109059 @default.
- W2963109059 hasRelatedWork W3185882341 @default.
- W2963109059 hasRelatedWork W4302308576 @default.
- W2963109059 hasRelatedWork W2187750912 @default.
- W2963109059 hasVolume "641" @default.