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

DOI10.1007/978-3-319-09039-9_15MaRDI QIDQ4983004zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 2113950
• scientific article; zbMATH DE number 1361494
• scientific article; zbMATH DE number 1948511
• High-speed pseudorandom sequence generators based on cellular automata
• scientific article; zbMATH DE number 7301769
• On real-time cellular automata and trellis automata

Cites work

• scientific article; zbMATH DE number 1361494 (Why is no real title available?)
• scientific article; zbMATH DE number 1886333 (Why is no real title available?)
• scientific article; zbMATH DE number 2113950 (Why is no real title available?)
• Generation of Primes by a One-Dimensional Real-Time Iterative Array
• On optimal solutions to the firing squad synchronization problem
• One-way bounded cellular automata
• Problem solving on one-bit-communication cellular automata
• Real-time language recognition by one-dimensional cellular automata
• Signals in one-dimensional cellular automata

Cited in

(4)

• scientific article; zbMATH DE number 1886333 (Why is no real title available?)
• scientific article; zbMATH DE number 2113950 (Why is no real title available?)
• scientific article; zbMATH DE number 1361494 (Why is no real title available?)
• Millions of 5-State $$n^3$$-Real Time Sequence Generators via Local Simulations

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4983004)