【文件属性】：
文件名称：A Survey on Cellular Automata
文件大小：223KB
文件格式：PDF
更新时间：2013-01-24 05:11:06
A Survey on Cellular Automata
A cellular automaton is a decentralized computing model providing an excellent platform for performing
complex computation with the help of only local information. Researchers, scientists and practitioners from
di erent elds have exploited the CA paradigm of local information, decentralized control and universal
computation for modeling di erent applications. This article provides a survey of available literature of
some of the methodologies employed by researchers to utilize cellular automata for modeling purposes.
The survey introduces the di erent types of cellular automata being used for modeling and the analytical
methods used to predict its global behavior from its local con gurations. It further gives a detailed sketch
of the e orts undertaken to con gure the local settings of CA from a given global situation; the problem
which has been traditionally termed as the inverse problem. Finally, it presents the di erent elds in which
CA have been applied. The extensive bibliography provided with the article will be of help to the new
entrant as well as researchers working in this eld.