Matches in SemOpenAlex for { <https://semopenalex.org/work/W1870304071> ?p ?o ?g. }
- W1870304071 abstract "We define the block neighborhood of a reversible CA, which is related both to its decomposition into a product of block permutations and to quantum computing. We give a purely combinatorial characterization of the block neighborhood, which helps in two ways. First, it makes the computation of the block neighborhood of a given CA relatively easy. Second, it allows us to derive upper bounds on the block neighborhood: for a single CA as function of the classical and inverse neighborhoods, and for the composition of several CAs. One consequence of that is a characterization of a class of elementary CAs that cannot be written as the composition of two simpler parts whose neighborhoods and inverse neighborhoods would be reduced by one half." @default.
- W1870304071 created "2016-06-24" @default.
- W1870304071 creator A5010918313 @default.
- W1870304071 creator A5035883865 @default.
- W1870304071 date "2010-12-03" @default.
- W1870304071 modified "2023-09-23" @default.
- W1870304071 title "The Block Neighborhood" @default.
- W1870304071 cites W1502788087 @default.
- W1870304071 cites W1584475282 @default.
- W1870304071 cites W1609371467 @default.
- W1870304071 cites W1883422274 @default.
- W1870304071 cites W1981788058 @default.
- W1870304071 cites W2016397907 @default.
- W1870304071 cites W2032405796 @default.
- W1870304071 cites W2950748160 @default.
- W1870304071 cites W2953263540 @default.
- W1870304071 cites W591935437 @default.
- W1870304071 hasPublicationYear "2010" @default.
- W1870304071 type Work @default.
- W1870304071 sameAs 1870304071 @default.
- W1870304071 citedByCount "1" @default.
- W1870304071 countsByYear W18703040712019 @default.
- W1870304071 crossrefType "posted-content" @default.
- W1870304071 hasAuthorship W1870304071A5010918313 @default.
- W1870304071 hasAuthorship W1870304071A5035883865 @default.
- W1870304071 hasConcept C11413529 @default.
- W1870304071 hasConcept C114614502 @default.
- W1870304071 hasConcept C118615104 @default.
- W1870304071 hasConcept C120665830 @default.
- W1870304071 hasConcept C121332964 @default.
- W1870304071 hasConcept C124681953 @default.
- W1870304071 hasConcept C138885662 @default.
- W1870304071 hasConcept C14036430 @default.
- W1870304071 hasConcept C154945302 @default.
- W1870304071 hasConcept C178790620 @default.
- W1870304071 hasConcept C185592680 @default.
- W1870304071 hasConcept C207467116 @default.
- W1870304071 hasConcept C2524010 @default.
- W1870304071 hasConcept C26517878 @default.
- W1870304071 hasConcept C2777210771 @default.
- W1870304071 hasConcept C2777212361 @default.
- W1870304071 hasConcept C2780841128 @default.
- W1870304071 hasConcept C33923547 @default.
- W1870304071 hasConcept C38652104 @default.
- W1870304071 hasConcept C40231798 @default.
- W1870304071 hasConcept C41008148 @default.
- W1870304071 hasConcept C41431624 @default.
- W1870304071 hasConcept C41895202 @default.
- W1870304071 hasConcept C45374587 @default.
- W1870304071 hasConcept C78458016 @default.
- W1870304071 hasConcept C86803240 @default.
- W1870304071 hasConcept C90673727 @default.
- W1870304071 hasConceptScore W1870304071C11413529 @default.
- W1870304071 hasConceptScore W1870304071C114614502 @default.
- W1870304071 hasConceptScore W1870304071C118615104 @default.
- W1870304071 hasConceptScore W1870304071C120665830 @default.
- W1870304071 hasConceptScore W1870304071C121332964 @default.
- W1870304071 hasConceptScore W1870304071C124681953 @default.
- W1870304071 hasConceptScore W1870304071C138885662 @default.
- W1870304071 hasConceptScore W1870304071C14036430 @default.
- W1870304071 hasConceptScore W1870304071C154945302 @default.
- W1870304071 hasConceptScore W1870304071C178790620 @default.
- W1870304071 hasConceptScore W1870304071C185592680 @default.
- W1870304071 hasConceptScore W1870304071C207467116 @default.
- W1870304071 hasConceptScore W1870304071C2524010 @default.
- W1870304071 hasConceptScore W1870304071C26517878 @default.
- W1870304071 hasConceptScore W1870304071C2777210771 @default.
- W1870304071 hasConceptScore W1870304071C2777212361 @default.
- W1870304071 hasConceptScore W1870304071C2780841128 @default.
- W1870304071 hasConceptScore W1870304071C33923547 @default.
- W1870304071 hasConceptScore W1870304071C38652104 @default.
- W1870304071 hasConceptScore W1870304071C40231798 @default.
- W1870304071 hasConceptScore W1870304071C41008148 @default.
- W1870304071 hasConceptScore W1870304071C41431624 @default.
- W1870304071 hasConceptScore W1870304071C41895202 @default.
- W1870304071 hasConceptScore W1870304071C45374587 @default.
- W1870304071 hasConceptScore W1870304071C78458016 @default.
- W1870304071 hasConceptScore W1870304071C86803240 @default.
- W1870304071 hasConceptScore W1870304071C90673727 @default.
- W1870304071 hasOpenAccess W1870304071 @default.
- W1870304071 hasRelatedWork W1492242856 @default.
- W1870304071 hasRelatedWork W1965633735 @default.
- W1870304071 hasRelatedWork W1985235067 @default.
- W1870304071 hasRelatedWork W2023507357 @default.
- W1870304071 hasRelatedWork W2033819630 @default.
- W1870304071 hasRelatedWork W2076125241 @default.
- W1870304071 hasRelatedWork W2562923698 @default.
- W1870304071 hasRelatedWork W2753198711 @default.
- W1870304071 hasRelatedWork W2917173529 @default.
- W1870304071 hasRelatedWork W2949283664 @default.
- W1870304071 hasRelatedWork W2951200554 @default.
- W1870304071 hasRelatedWork W2951354425 @default.
- W1870304071 hasRelatedWork W2952088295 @default.
- W1870304071 hasRelatedWork W2962857428 @default.
- W1870304071 hasRelatedWork W3037027851 @default.
- W1870304071 hasRelatedWork W3138213727 @default.
- W1870304071 hasRelatedWork W49306361 @default.
- W1870304071 hasRelatedWork W2738590652 @default.
- W1870304071 hasRelatedWork W2985949013 @default.
- W1870304071 hasRelatedWork W3002604948 @default.