An Infinite Prime Sequence Can Be Generated in Real-Time by a 1-Bit Inter-cell Communication Cellular Automaton

Hiroshi Umeo, Naoki Kamikawa. An Infinite Prime Sequence Can Be Generated in Real-Time by a 1-Bit Inter-cell Communication Cellular Automaton. In Masami Ito, Masafumi Toyama, editors, Developments in Language Theory, 6th International Conference, DLT 2002, Kyoto, Japan, September 18-21, 2002, Revised Papers. Volume 2450 of Lecture Notes in Computer Science, pages 339-348, Springer, 2002. [doi]

Abstract

Abstract is missing.