Real-Time Prime Generators Implemented on Small-State Cellular Automata

DOI10.1007/978-3-319-09039-9_15zbMath1327.68167OpenAlexW143873206MaRDI QIDQ4983004

Kunio Miyamoto, Yasuyuki Abe, Hiroshi Umeo

Publication date: 14 April 2015

Published in: Automata, Universality, Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-09039-9_15

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Primality (11Y11)

Cites Work

• Signals in one-dimensional cellular automata
• On optimal solutions to the firing squad synchronization problem
• Real-time language recognition by one-dimensional cellular automata
• Problem Solving on One-Bit-Communication Cellular Automata
• One-way bounded cellular automata
• Generation of Primes by a One-Dimensional Real-Time Iterative Array
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Real-Time Prime Generators Implemented on Small-State Cellular Automata