An infinite prime sequence can be generated in real-time by a 1-bit inter-cell communication cellular automaton

  • Authors:
  • Hiroshi Umeo;Naoki Kamikawa

  • Affiliations:
  • Osaka Electro-Communication Univ., Osaka, Japan;Noritsu Koki Co. Ltd., Wakayama-shi, Japan

  • Venue:
  • DLT'02 Proceedings of the 6th international conference on Developments in language theory
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is shown that an infinite prime sequence can be generated in real-time by a cellular automaton having 1-bit inter-cell communications.