The power of totalistic cellular automata and totalistic systolic networks

  • Authors:
  • Karel Culik, II

  • Affiliations:
  • Department of Computer Science University of South Carolina Columbia, S. C. 29208 USA

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 1988

Quantified Score

Hi-index 0.98

Visualization

Abstract

A systolic network is an array of synchronized processors. It is totalistic if the states of its processors are integers and the next state of each processor is determined by the sum of all the states in its neighborhood including its own. Our main result is that every uniform regular network can be simulated by a totalistic systolic network.