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.
No takes yet. Share an insight, caveat, or question.
Patrick C. Fischer (1965) studied this question.