文件名称：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.