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

@article{Fischer1965GenerationOP,
  title={Generation of Primes by a One-Dimensional Real-Time Iterative Array},
  author={Patrick C. Fischer},
  journal={J. ACM},
  year={1965},
  volume={12},
  pages={388-394}
}
A construction is given of a one-dimensional iterative of finite-state sequential machines, which can generate in real time the binary sequence representing the set of prime numbers. 

Figures and Topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
SHOWING 1-10 OF 87 CITATIONS

Hierarchies and undecidability results for iterative arrays with sparse communication

  • Natural Computing
  • 2019
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Computation in Cellular Automata: a Selected Review

Hyde Park RoadSanta
  • 1996
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Some relations between massively parallelarraysThomas Buchholz and

Martin KutribAG Informatik
  • 1996
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Cellular Automata and Discrete Complex Systems

  • Lecture Notes in Computer Science
  • 2019
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

A construction of five-state real-time Fibonacci sequence generator

  • Artificial Life and Robotics
  • 2016
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Computation in Cellular Automata: A Selected Review

VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Cellular Automata Based Binary Classification

Yöntemle İlgili Çalışmalar, Başlıkla İlgili Çalışmalar
  • 2019
VIEW 1 EXCERPT

FILTER CITATIONS BY YEAR

1968
2019

CITATION STATISTICS

  • 7 Highly Influenced Citations

References

Publications referenced by this paper.

Real-time computation by iterative arrays of finite-state machines

COLE, N S
  • Doctoral Thesis,
  • 1964
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL