View
Publication Type
Book Chapter
UWI Author(s)
Author, Analytic
Coore, Daniel N.
Author Affiliation, Ana.
Department of Mathematics & Computer Science
Title, Analytic
Introduction to amorphous computing
Medium Designator
n/a
Connective Phrase
n/a
Author, Monographic
Banātre, J.P.; Fradet, P.; Giavitto, J.L.; Michel, O.
Author Role
Editors
Title, Monographic
Unconventional programming paradigms: International workshop UPP 2004
Reprint Status
n/a
Edition
n/a
Place of Publication
Berlin
Publisher Name
Springer Verlag
Date of Publication
2005
Volume ID
n/a
Issue ID
n/a
Page(s)
99-109
Series Editor
n/a
Series Editor Role
n/a
Series Title
Lecture Notes in Computer Science
Series Volume Identification
n/a
Series Issue Identification
n/a
Connective Phrase
n/a
Location/URL
n/a
Notes
n/a
Abstract
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.....
read more
Keywords