Synopsis MESSAGE PASSING CELLULAR AUTOMATA
CELLULAR AUTOMATA HAVE BEEN USED IN COMPUTER SCIENCE SINCE THE 1940S. A CELLULAR AUTOMATON CONSISTS OF MANY IDENTICAL SIMPLE PROCESSING UNITS THAT INTERACT WITH EACH OTHER IN A LOCAL WAY AND IN DISCRETE TIME. CELLULAR AUTOMATA HAVE BEEN APPLIED TO A WIDE