Cellular Automata: Brief historical survey
Cellular Automata (CAs) – parallel information processing systems that consists of infinity intercommunicating identical Mealy automata (elementary automata). We can interpret CAs as a theoretical basis of artificial high parallel information processing systems. From the logical standpoint a CA is an infinite automaton with specifical internal structure. The CA theory can be considered as structural and dynamical theory of the infinite automata. At that, CA models can serve as an excellent basis for modeling of many discrete processes, representing interesting enough independent objects for research too. Recently, the undoubted interest to the CA problems has arisen anew, and in this direction many remarkable results have been obtained. The CA–axiomatics provides three fundamental properties such as homogeneity, localness and parallelism of functioning. If in a similar computing model we shall with each elementary automaton associate a separate microprocessor then it is possible to unrestrictedly increase the sizesof similar computing system without any essential increase of its temporal and constructive expenses, required for each new expansion of the computing space, and also without any overheads connected to coordination of functioning of an arbitrary supplementary quantity of elementary microprocessors. In the work a brief historical survey of the cellular automata is presented.
Eesti Online · 1102 days ago 0 154
Professional Authors' Comments:
Order by: 
Per page: 
  • There are no comments yet
Library guests comments

0 votes
Permanent link to this publication:


© library.ee
Library Partners

LIBRARY.EE - Digital Library of Estonia

Create your author's collection of articles, books, author's works, biographies, photographic documents, files. Save forever your author's legacy in digital form. Click here to register as an author.
Cellular Automata: Brief historical survey

Editorial Contacts
Chat for Authors: EE LIVE: We are in social networks:

About · News · For Advertisers

Digital Library of Estonia ® All rights reserved.
2014-2024, LIBRARY.EE is a part of Libmonster, international library network (open map)
Keeping the heritage of Estonia


US-Great Britain Sweden Serbia
Russia Belarus Ukraine Kazakhstan Moldova Tajikistan Estonia Russia-2 Belarus-2

Create and store your author's collection at Libmonster: articles, books, studies. Libmonster will spread your heritage all over the world (through a network of affiliates, partner libraries, search engines, social networks). You will be able to share a link to your profile with colleagues, students, readers and other interested parties, in order to acquaint them with your copyright heritage. Once you register, you have more than 100 tools at your disposal to build your own author collection. It's free: it was, it is, and it always will be.

Download app for Android