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

1 July 1965

journal article
Published by Association for Computing Machinery (ACM) in Journal of the ACM

Vol. 12 (3), 388-394
https://doi.org/10.1145/321281.321290

Abstract

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.

Keywords

PRIME NUMBER
ONE-DIMENSIONAL ITERATIVE
FINITE-STATE SEQUENTIAL MACHINE
BINARY SEQUENCE
ONE-DIMENSIONAL REAL-TIME ITERATIVE ARRAY
REAL TIME

This publication has 1 reference indexed in Scilit:

Gedanken-Experiments on Sequential Machines
Published by Walter de Gruyter GmbH ,1956

Cited by 145 articles