Coore, Daniel N.
Author Affiliation, Ana.
Department of Mathematics & Computer Science
Introduction to amorphous computing
Banātre, J.P.; Fradet, P.; Giavitto, J.L.; Michel, O.
Unconventional programming paradigms: International workshop UPP 2004
Place of Publication
Date of Publication
Series Editor Role
Lecture Notes in Computer Science
Series Volume Identification
Series Issue Identification
The study of amorphous computing aims to identify useful programming methodologies that will enable us to engineer the emergent behaviour of a myriad, locally interacting computer elements (agents). We anticipate that in order to keep such massively distributed systems cheap, the elements must be bulk manufactured. Therefore, we must use a conservative model in which the agents run asynchronously, are interconnected in unknown and possibly time-varying ways, communicate only locally, and are identically programmed. We present a description of this model, and some of the results that have been obtained with it, particularly in the areas of pattern formation and the development of programming languages that are specifically suited to our model. Finally, we briefly describe some of the ongoing efforts in amorphous computing, and we present some of the interesting and important problems that still remain open in amorphous computing.....