Affiliations: Faculty of Information Science and Technology, Osaka
Electro-Communication University, Neyagawa-shi, Hatsu-cho, 18-8, Osaka,
572-8530, Japan | Noritsu Koki Co., Ltd., Wakayama-shi, Umehara, 579-1,
Wakayama, 640-8550, Japan
Abstract: We introduce a special new class of cellular automata(CA) whose
inter-cell communication is restricted to 1-bit. Several design examples for
1-bit inter-cell communication cellular algorithms are given. It is shown that
infinite non-regular sequences such as {2^n | n = 1, 2, 3,..}, {n^2
|n = 1, 2, 3,..} and Fibonacci sequences can be generated in real-time by
cellular automata with 1-bit inter-cell communications. In addition, twice
real-time prime generation algorithm is also given.
Keywords: cellular automaton, 1-bit inter-cell communication, real-time non-regular sequence generation algorithm, linear-time prime generation algorithm, sieve of Eratosthenes
