Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025440228> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2025440228 abstract "For a long time there was little use of prime numbers in practical applications. But nowadays, it has been known that large scale prime numbers play a very important role in encryption in computer security networks. In this paper, we explore a real-time prime generation problem on cellular automata consisting of infinitely many agents each with finite state memory and present two constructions of real-time prime generators on cellular automata having smallest number of internal states, known at present. It is shown that there exists a real-time prime generator on 1-bit inter-cell communication cellular automaton with 25-states, which is an improvement over a 34-state implementation in Umeo and Kamikawa [2003]. In addition, we show that an infinite prime sequence can be generated in real-time by an eight-state cellular automaton with constant-bit local communications. Both the algorithms presented are based on the classical sieve of Eratosthenes, and our eight-state implementation is an improvement over a nine-state prime generator presented in Korec [1998]. Those two constructions on cellular automata with different communication models are the smallest realizations in the number of states." @default.
- W2025440228 created "2016-06-24" @default.
- W2025440228 creator A5010428498 @default.
- W2025440228 creator A5016871945 @default.
- W2025440228 creator A5083249965 @default.
- W2025440228 date "2010-11-01" @default.
- W2025440228 modified "2023-09-28" @default.
- W2025440228 title "A construction of smallest real-time prime generators on cellular automata" @default.
- W2025440228 cites W1503349078 @default.
- W2025440228 cites W1570846265 @default.
- W2025440228 cites W1708779840 @default.
- W2025440228 cites W1989113687 @default.
- W2025440228 cites W1998830009 @default.
- W2025440228 cites W2060249124 @default.
- W2025440228 cites W2065620770 @default.
- W2025440228 cites W181421023 @default.
- W2025440228 doi "https://doi.org/10.1109/icctd.2010.5645858" @default.
- W2025440228 hasPublicationYear "2010" @default.
- W2025440228 type Work @default.
- W2025440228 sameAs 2025440228 @default.
- W2025440228 citedByCount "2" @default.
- W2025440228 countsByYear W20254402282015 @default.
- W2025440228 countsByYear W20254402282021 @default.
- W2025440228 crossrefType "proceedings-article" @default.
- W2025440228 hasAuthorship W2025440228A5010428498 @default.
- W2025440228 hasAuthorship W2025440228A5016871945 @default.
- W2025440228 hasAuthorship W2025440228A5083249965 @default.
- W2025440228 hasConcept C112505250 @default.
- W2025440228 hasConcept C113429393 @default.
- W2025440228 hasConcept C11413529 @default.
- W2025440228 hasConcept C114614502 @default.
- W2025440228 hasConcept C116248031 @default.
- W2025440228 hasConcept C118615104 @default.
- W2025440228 hasConcept C121332964 @default.
- W2025440228 hasConcept C163258240 @default.
- W2025440228 hasConcept C184992742 @default.
- W2025440228 hasConcept C21720249 @default.
- W2025440228 hasConcept C2780992000 @default.
- W2025440228 hasConcept C33923547 @default.
- W2025440228 hasConcept C35527583 @default.
- W2025440228 hasConcept C41008148 @default.
- W2025440228 hasConcept C48103436 @default.
- W2025440228 hasConcept C50348692 @default.
- W2025440228 hasConcept C62520636 @default.
- W2025440228 hasConcept C80444323 @default.
- W2025440228 hasConceptScore W2025440228C112505250 @default.
- W2025440228 hasConceptScore W2025440228C113429393 @default.
- W2025440228 hasConceptScore W2025440228C11413529 @default.
- W2025440228 hasConceptScore W2025440228C114614502 @default.
- W2025440228 hasConceptScore W2025440228C116248031 @default.
- W2025440228 hasConceptScore W2025440228C118615104 @default.
- W2025440228 hasConceptScore W2025440228C121332964 @default.
- W2025440228 hasConceptScore W2025440228C163258240 @default.
- W2025440228 hasConceptScore W2025440228C184992742 @default.
- W2025440228 hasConceptScore W2025440228C21720249 @default.
- W2025440228 hasConceptScore W2025440228C2780992000 @default.
- W2025440228 hasConceptScore W2025440228C33923547 @default.
- W2025440228 hasConceptScore W2025440228C35527583 @default.
- W2025440228 hasConceptScore W2025440228C41008148 @default.
- W2025440228 hasConceptScore W2025440228C48103436 @default.
- W2025440228 hasConceptScore W2025440228C50348692 @default.
- W2025440228 hasConceptScore W2025440228C62520636 @default.
- W2025440228 hasConceptScore W2025440228C80444323 @default.
- W2025440228 hasLocation W20254402281 @default.
- W2025440228 hasOpenAccess W2025440228 @default.
- W2025440228 hasPrimaryLocation W20254402281 @default.
- W2025440228 hasRelatedWork W1552031938 @default.
- W2025440228 hasRelatedWork W1643405632 @default.
- W2025440228 hasRelatedWork W1889692443 @default.
- W2025440228 hasRelatedWork W1968834229 @default.
- W2025440228 hasRelatedWork W1980104174 @default.
- W2025440228 hasRelatedWork W1994008195 @default.
- W2025440228 hasRelatedWork W1994293431 @default.
- W2025440228 hasRelatedWork W2012865882 @default.
- W2025440228 hasRelatedWork W2020135021 @default.
- W2025440228 hasRelatedWork W2032405796 @default.
- W2025440228 hasRelatedWork W2053113497 @default.
- W2025440228 hasRelatedWork W2056484126 @default.
- W2025440228 hasRelatedWork W2107353746 @default.
- W2025440228 hasRelatedWork W2117462824 @default.
- W2025440228 hasRelatedWork W2155858955 @default.
- W2025440228 hasRelatedWork W2170566806 @default.
- W2025440228 hasRelatedWork W2576448985 @default.
- W2025440228 hasRelatedWork W2724241684 @default.
- W2025440228 hasRelatedWork W3022860342 @default.
- W2025440228 hasRelatedWork W3124593645 @default.
- W2025440228 isParatext "false" @default.
- W2025440228 isRetracted "false" @default.
- W2025440228 magId "2025440228" @default.
- W2025440228 workType "article" @default.