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

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

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of the ACM 1965-07, Vol.12 (3), p.388-394
1. Verfasser: Fischer, Patrick C
Format: Artikel
Sprache:eng
Schlagworte:
Arrays
Construction equipment
Prime numbers
Real time
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0004-5411
1557-735X
DOI:10.1145/321281.321290