Generation of Primes by a One-Dimensional Real-Time Iterative Array

DOI10.1145/321281.321290zbMATH Open0173.19105DBLPjournals/jacm/Fischer65OpenAlexW2060249124WikidataQ57407482 ScholiaQ57407482MaRDI QIDQ5560682FDOQ5560682

Authors: Patrick C. Fischer 

Publication date: 1965

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/321281.321290

zbMATH Keywords

numerical analysis

Cited In (47)

• Languages not recognizable in real time by one-dimensional cellular automata
• On the Minimum Computation Time of Functions
• Seven-state solutions to the firing squad synchronization problem
• On real time one-way cellular array
• One-dimensional pattern generation by cellular automata
• Iterated uniform finite-state transducers on unary languages
• Real-time reversible iterative arrays
• Language not recognizable in real time by one-way cellular automata
• Closure properties of cellular automata
• Fast one-way cellular automata.
• Real time recognition with cellular automata : a meaningful example
• Bulking I: An abstract theory of bulking
• Linear speed-up for cellular automata synchronizers and applications
• Constructible functions in cellular automata and their applications to hierarchy results
• Cellular automata with limited inter-cell bandwidth
• A universal cellular automaton in quasi-linear time and its S-m-n form
• Iterative tree arrays with logarithmic depth^†
• Hierarchies and undecidability results for iterative arrays with sparse communication
• Pushdown cellular automata
• Signals in one-dimensional cellular automata
• Reversible space-time simulation of cellular automata
• Synchronization and computing capabilities of linear asynchronous structures
• Computations on one-dimensional cellular automata
• Hierarchies and undecidability results for iterative arrays with sparse communication
• Iterated uniform finite-state transducers on unary languages
• Shrinking one-way cellular automata
• Column representation of Sturmian words in cellular automata
• Iterative arrays with finite inter-cell communication
• Real-time language recognition by one-dimensional cellular automata
• Millions of 5-State $$n^3$$-Real Time Sequence Generators via Local Simulations
• One-dimensional pattern generation by cellular automata
• Real-Time Prime Generators Implemented on Small-State Cellular Automata
• Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata
• A linear speed-up theorem for cellular automata
• Exact Discretization of 3-Speed Rational Signal Machines into Cellular Automata
• Iterative tree automata
• Iterative arrays with finite inter-cell communication
• Construction of some nonautomatic sequences by cellular automata
• Statistical mechanics of cellular automata
• A survey of cellular automata: types, dynamics, non-uniformity and applications
• Title not available (Why is that?)
• Iterative arrays with direct central control
• Nature-based problems in cellular automata
• Survey of research in the theory of homogeneous structures and their applications
• Inductive definitions in logic versus programs of real-time cellular automata
• Low complexity classes of multidimensional cellular automata
• Topological transformations as a tool in the design of systolic networks

This page was built for publication: Generation of Primes by a One-Dimensional Real-Time Iterative Array

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