Matches in SemOpenAlex for { <https://semopenalex.org/work/W157640309> ?p ?o ?g. }
- W157640309 abstract "Abstract Cellular automata (CA) are an interesting computation medium to study because oftheir simplicity and inherently parallel operation. These characteristics make thema useful and ecient computation tool for applications such as cryptography andphysical systems modelling, particularly when implemented on specialized parallelhardware. In this dissertation, we study a number of applications of CA and developnew theoretical results used for them. We begin by presenting conditions which guar-antee that a composition of marker cellular automata has the same neighbourhood aseach of the individual components. We show that, under certain technical assump-tions, a marker cellular automaton has a unique inverse with a given neighbourhood.We use these results to develop a working key generation algorithm for a public-keycryptosystem based on reversible cellular automata originally conceived by Kari. Wealso give an improvement to a CA algorithm which solves a version of the convexhull problem, ensuring that the algorithm does not require a global rule change andcorrecting the operation in a special case. Finally, we study a modi ed version ofan established CA-based car trac ow model for the single-lane highway case, anduse CA as a modelling tool to investigate the coverage problem in wireless sensornetwork design. We developed functional software implementations for all of theseexperiments.i" @default.
- W157640309 created "2016-06-24" @default.
- W157640309 creator A5067895209 @default.
- W157640309 date "2009-03-23" @default.
- W157640309 modified "2023-09-27" @default.
- W157640309 title "Cellular Automata: Algorithms and Applications" @default.
- W157640309 cites W101209889 @default.
- W157640309 cites W1491483938 @default.
- W157640309 cites W1495718607 @default.
- W157640309 cites W1504999892 @default.
- W157640309 cites W1510201175 @default.
- W157640309 cites W1527842484 @default.
- W157640309 cites W1542832847 @default.
- W157640309 cites W1543691249 @default.
- W157640309 cites W1559632398 @default.
- W157640309 cites W1588857231 @default.
- W157640309 cites W1601832483 @default.
- W157640309 cites W1629301835 @default.
- W157640309 cites W1632279587 @default.
- W157640309 cites W1677338071 @default.
- W157640309 cites W1812225795 @default.
- W157640309 cites W1863311027 @default.
- W157640309 cites W1871468840 @default.
- W157640309 cites W1890669373 @default.
- W157640309 cites W1975481739 @default.
- W157640309 cites W1977603201 @default.
- W157640309 cites W1985043179 @default.
- W157640309 cites W1997734069 @default.
- W157640309 cites W2000451777 @default.
- W157640309 cites W2003402489 @default.
- W157640309 cites W2008699161 @default.
- W157640309 cites W2040657429 @default.
- W157640309 cites W2041890703 @default.
- W157640309 cites W2049074379 @default.
- W157640309 cites W2050323272 @default.
- W157640309 cites W2052955447 @default.
- W157640309 cites W2057857981 @default.
- W157640309 cites W2073743363 @default.
- W157640309 cites W2076184951 @default.
- W157640309 cites W2080579837 @default.
- W157640309 cites W2085959828 @default.
- W157640309 cites W2096108675 @default.
- W157640309 cites W2098958141 @default.
- W157640309 cites W2108002652 @default.
- W157640309 cites W2129535383 @default.
- W157640309 cites W2133020476 @default.
- W157640309 cites W2139903549 @default.
- W157640309 cites W2144769627 @default.
- W157640309 cites W2154376416 @default.
- W157640309 cites W2156499867 @default.
- W157640309 cites W2156567528 @default.
- W157640309 cites W2159184127 @default.
- W157640309 cites W2161823873 @default.
- W157640309 cites W2167756049 @default.
- W157640309 cites W2169341714 @default.
- W157640309 cites W2172294348 @default.
- W157640309 cites W2397279558 @default.
- W157640309 cites W2621089668 @default.
- W157640309 cites W2725618040 @default.
- W157640309 cites W2798062075 @default.
- W157640309 cites W3000007651 @default.
- W157640309 cites W391332176 @default.
- W157640309 cites W61274318 @default.
- W157640309 cites W636001276 @default.
- W157640309 cites W317319720 @default.
- W157640309 hasPublicationYear "2009" @default.
- W157640309 type Work @default.
- W157640309 sameAs 157640309 @default.
- W157640309 citedByCount "5" @default.
- W157640309 countsByYear W1576403092014 @default.
- W157640309 countsByYear W1576403092015 @default.
- W157640309 countsByYear W1576403092017 @default.
- W157640309 crossrefType "journal-article" @default.
- W157640309 hasAuthorship W157640309A5067895209 @default.
- W157640309 hasConcept C112505250 @default.
- W157640309 hasConcept C11413529 @default.
- W157640309 hasConcept C120314980 @default.
- W157640309 hasConcept C134306372 @default.
- W157640309 hasConcept C161677786 @default.
- W157640309 hasConcept C192499940 @default.
- W157640309 hasConcept C199360897 @default.
- W157640309 hasConcept C26517878 @default.
- W157640309 hasConcept C26713055 @default.
- W157640309 hasConcept C2777904410 @default.
- W157640309 hasConcept C33923547 @default.
- W157640309 hasConcept C35527583 @default.
- W157640309 hasConcept C38652104 @default.
- W157640309 hasConcept C41008148 @default.
- W157640309 hasConcept C45374587 @default.
- W157640309 hasConcept C80444323 @default.
- W157640309 hasConceptScore W157640309C112505250 @default.
- W157640309 hasConceptScore W157640309C11413529 @default.
- W157640309 hasConceptScore W157640309C120314980 @default.
- W157640309 hasConceptScore W157640309C134306372 @default.
- W157640309 hasConceptScore W157640309C161677786 @default.
- W157640309 hasConceptScore W157640309C192499940 @default.
- W157640309 hasConceptScore W157640309C199360897 @default.
- W157640309 hasConceptScore W157640309C26517878 @default.
- W157640309 hasConceptScore W157640309C26713055 @default.
- W157640309 hasConceptScore W157640309C2777904410 @default.