Amorphous computing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Amorphous computing

Full text

Html (46 KB), Pdf

Pdf (748 KB)

Source

Communications of the ACM archive
Volume 43 , Issue 5 (May 2000) table of contents

Pages: 74 - 82

Year of Publication: 2000

ISSN:0001-0782

Authors

Harold Abelson	Massachusetts Institute of Technology, Cambridge
Don Allen	Massachusetts Institute of Technology, Cambridge
Daniel Coore	Univ. of West Indies, Mona, Jamaica
Chris Hanson	Massachusetts Institute of Technology, Cambridge
George Homsy	Massachusetts Institute of Technology, Cambridge
Thomas F. Knight, Jr.	Massachusetts Institute of Technology, Cambridge
Radhika Nagpal	Massachusetts Institute of Technology, Cambridge
Erik Rauch	Massachusetts Institute of Technology, Cambridge
Gerald Jay Sussman	Massachusetts Institute of Technology, Cambridge
Ron Weiss	Massachusetts Institute of Technology, Cambridge

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 31, Downloads (12 Months): 401, Citation Count: 42

Additional Information:

appendices and supplements references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/332833.332842 What is a DOI?

APPENDICES and SUPPLEMENTS

Pdf (3.02 MB),

Japanese CACM Collection

Requires Asian Language Support in Adobe Reader And Japanese Language Support in your Browser

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, Jr., T., Nagpal, R., Ranch, E., Sussman, G., and Weiss, R. Amorphous Computing. MIT Artificial Intelligence Laboratory memo no. 1665, Aug. 1999.
	2	Daniel N. Coore , Gerald J. Sussman , Harold Abelson, Botanical computing: a developmental approach to generating interconnect topologies on an amorphous computer, 1999
	3	Coore, D., Nagpal, R., and Weiss, R. Paradigms far Structure in an Amorphous Computer. MIT Artificial Intelligence Laboratory memo no. 1614, 1997.
	4	Donald Greenspan, Particle modeling, Birkhauser Boston Inc., Cambridge, MA, 1997
	5	Heath, J., Keukes, P., Snider, G., and Williams, R. A defect-tolerant computer architecture: Opportunities for nanotechnology. Sci. 280, 5370 0une 12, 1998), 1716-1721.
	6	Kleinrock, L. and Silvester, J. Optimum transmission radii in packet radio networks, or why six is a magic number. In Proceedings of the National Telecommunications Conference (Birmingham, Ala., Dec. 1978), 4.3.1-4.3.5.
	7	Knight, T. and Sussman, G. Cellular gate technology. In Unconventional Models of Computation, C. Calude, J. Casti, and M. Dinneen, Eds., Springer-Verlag, Berlin, 1998.
	8	McAdams, H. and Arkin, A. Simulation of prokaryotic genetic circuits. Annu. Rev. Biophys., Biomol. Struct. 27, (1988), 199-224.
	9	Nagpal, R. Organizing a Global Coordinate System from Local Information on an Amorphous Computer. MIT Artificial Intelligence Laboratory memo no. 1666, Aug. 1999.
	10	Odell, G., Oster, G., Alberch, P., and Burnside, B. The mechanical basis of morphogenesis: Epithelial folding and invagination. Develop. Bio. 85 (1981), 446-462.
	11	Ranch, E. Discrete, Amorphous Physical Models. Masters thesis, MIT Department of Electrical Engineering and Computer Science, May 1999.
	12	Weiss, R., Homsy, G., and Knight, T. Towards in-vivo digital circuits. Presented at the DIMACS workshop on Evolution as Computation (Princeton, N.J., Jan. 1999).

CITED BY 42

	Seapahn Megerian , Farinaz Koushanfar , Gang Qu , Giacomino Veltri , Miodrag Potkonjak, Exposure in wireless sensor networks: theory and practical solutions, Wireless Networks, v.8 n.5, p.443-454, September 2002
	Luca Gardelli , Mirko Viroli , Matteo Casadei , Andrea Omicini, Designing self-organising environments with agents and artefacts: a simulation-driven approach, International Journal of Agent-Oriented Software Engineering, v.2 n.2, p.171-195, February 2008
	Seapahn Meguerdichian , Farinaz Koushanfar , Gang Qu , Miodrag Potkonjak, Exposure in wireless Ad-Hoc sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.139-150, July 2001, Rome, Italy
	Sasha Slijepcevic , Seapahn Megerian , Miodrag Potkonjak, Location errors in wireless embedded sensor networks: sources, models, and effects on applications, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.3, July 2002
	Radhika Nagpal, Programmable self-assembly using biologically-inspired multiagent control, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy
	Selvin George , David Evans , Lance Davidson, A biologically inspired programming model for self-healing systems, Proceedings of the first workshop on Self-healing systems, November 18-19, 2002, Charleston, South Carolina
	William Butera , V. Michael Bove, Jr., Self-organizing multimedia and extremely distributed architectures, Proceedings of the sixth Eurographics workshop on Multimedia 2001, p.1-6, September 08-09, 2001, Manchester, UK
	Franco Zambonelli , Nicholas R. Jennings , Michael Wooldridge, Developing multiagent systems: The Gaia methodology, ACM Transactions on Software Engineering and Methodology (TOSEM), v.12 n.3, p.317-370, July 2003
	Len Adleman , Qi Cheng , Ashish Goel , Ming-Deh Huang , David Kempe , Pablo Moisset de Espanés , Paul Wilhelm Karl Rothemund, Combinatorial optimization problems in self-assembly, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, May 19-21, 2002, Montreal, Quebec, Canada
	Ramesh Raskar , Paul Beardsley , Jeroen van Baar , Yao Wang , Paul Dietz , Johnny Lee , Darren Leigh , Thomas Willwacher, RFIG lamps: interacting with a self-describing world via photosensing wireless tags and projectors, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Seapahn Meguerdichian , Sasa Slijepcevic , Vahag Karayan , Miodrag Potkonjak, Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
	Matteo Cavaliere , Radu Mardare , Sean Sedwards, A multiset-based model of synchronizing agents: Computability and robustness, Theoretical Computer Science, v.391 n.3, p.216-238, February, 2008
	Long Gan , Jiming Liu , Xiaolong Jin, Agent-Based, Energy Efficient Routing in Sensor Networks, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, p.472-479, July 19-23, 2004, New York, New York
	Franco Zambonelli , H. Van Dyke Parunak, Towards a paradigm change in computer science and software engineering: a synthesis, The Knowledge Engineering Review, v.18 n.4, p.329-342, December 2003
	Franco Zambonelli , Andrea Omicini, Challenges and Research Directions in Agent-Oriented Software Engineering, Autonomous Agents and Multi-Agent Systems, v.9 n.3, p.253-283, November 2004
	Twan Basten , Luca Benini , Anantha Chandrakasan , Menno Lindwer , Jie Liu , Rex Min , Feng Zhao, Scaling into Ambient Intelligence, Proceedings of the conference on Design, Automation and Test in Europe, p.10076, March 03-07, 2003
	Tadashi Nakano , Tatsuya Suda, Applying biological principles to designs of network services, Applied Soft Computing, v.7 n.3, p.870-878, June, 2007
	Ozalp Babaoglu , Geoffrey Canright , Andreas Deutsch , Gianni A. Di Caro , Frederick Ducatelle , Luca M. Gambardella , Niloy Ganguly , Márk Jelasity , Roberto Montemanni , Alberto Montresor , Tore Urnes, Design patterns from biology for distributed computing, ACM Transactions on Autonomous and Adaptive Systems (TAAS), v.1 n.1, p.26-66, September 2006
	Diana Keen , Frederic T. Chong, Hardware-software co-design of embedded sensor-actuator networks, ACM SIGARCH Computer Architecture News, v.30 n.3, June 2002
	Marco Mamei , Franco Zambonelli, Programming stigmergic coordination with the TOTA middleware, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands
	Daniel Yamins, Towards a theory of "local to global" in distributed multi-agent systems (II), Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands
	Daniel Yamins, Towards a theory of "local to global" in distributed multi-agent systems (I), Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands
	Selvin George , David Evans , Steven Marchette, A biological programming model for self-healing, Proceedings of the 2003 ACM workshop on Survivable and self-regenerative systems: in association with 10th ACM Conference on Computer and Communications Security, p.72-81, October 31-31, 2003, Fairfax, VA
	Frédéric Gruau , Yves Lhuillier , Philippe Reitz , Olivier Temam, BLOB computing, Proceedings of the 1st conference on Computing frontiers, April 14-16, 2004, Ischia, Italy
	Kay Römer , Christian Frank , Pedro José Marrón , Christian Becker, Generic role assignment for wireless sensor networks, Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC, September 19-22, 2004, Leuven, Belgium
	Ritu Soni , Sudhir Dawra, AI system in MANET, Proceedings of the 12th WSEAS International Conference on Applied Mathematics, p.401-405, December 29-31, 2007, Cairo, Egypt
	Junaid Majeed, FPGA based communication security for wireless sensor networks, Proceedings of the 4th WSEAS International Conference on Electronic, Signal Processing and Control, p.1-8, April 25-27, 2005, Rio de Janeiro, Brazil
	Jaidev P. Patwardhan , Vijeta Johri , Chris Dwyer , Alvin R. Lebeck, A defect tolerant self-organizing nanoscale SIMD architecture, ACM SIGOPS Operating Systems Review, v.40 n.5, December 2006
	Ramesh Raskar , Paul Beardsley , Jeroen van Baar , Yao Wang , Paul Dietz , Johnny Lee , Darren Leigh , Thomas Willwacher, RFIG lamps: interacting with a self-describing world via photosensing wireless tags and projectors, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Arnab Bhattacharyya, Morphogenesis as an amorphous computation, Proceedings of the 3rd conference on Computing frontiers, May 03-05, 2006, Ischia, Italy
	Ryan Newton , Arvind , Matt Welsh, Building up to macroprogramming: an intermediate language for sensor networks, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
	Ronaldo Menezes , Alan Wood, The fading concept in tuple-space systems, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Ramesh Raskar , Paul Beardsley , Jeroen van Baar , Yao Wang , Paul Dietz , Johnny Lee , Darren Leigh , Thomas Willwacher, RFIG lamps: interacting with a self-describing world via photosensing wireless tags and projectors, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Jaidev Patwardhan , Chris Dwyer , Alvin R. Lebeck, A self-organizing defect tolerant SIMD architecture, ACM Journal on Emerging Technologies in Computing Systems (JETC), v.3 n.2, p.10-es, July 2007
	Francesco Bernardini , Robert Brijder , Grzegorz Rozenberg , Claudio Zandron, Multiset-Based Self-Assembly of Graphs, Fundamenta Informaticae, v.75 n.1-4, p.49-75, January 2007
	Christian Frank , Kay Römer, Algorithms for generic role assignment in wireless sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
	Simon Dobson , Spyros Denazis , Antonio Fernández , Dominique Gaïti , Erol Gelenbe , Fabio Massacci , Paddy Nixon , Fabrice Saffre , Nikita Schmidt , Franco Zambonelli, A survey of autonomic communications, ACM Transactions on Autonomous and Adaptive Systems (TAAS), v.1 n.2, p.223-259, December 2006
	Pratik K. Biswas , Mendel Schmiedekamp , Shashi Phoha, An agent-oriented information processing architecture for sensor network applications, International Journal of Ad Hoc and Ubiquitous Computing, v.1 n.3, p.110-125, May 2006
	Takashi Yokomori, Molecular computing paradigm – toward freedom from Turing's charm, Natural Computing: an international journal, v.1 n.4, p.333-390, 2002
	Ekaterina O. Nemenchinskaya , Yuri V. Kondratenko , Michael G. Sadovsky, Entropy Based Approach to Data Loss Reparation Through the Indeterminate Fine-Grained Parallel Computation, Open Systems & Information Dynamics, v.11 n.2, p.161-175, June 2004
	Jacques Cohen, Bioinformatics—an introduction for computer scientists, ACM Computing Surveys (CSUR), v.36 n.2, p.122-158, June 2004
	Marco Mamei , Ronaldo Menezes , Robert Tolksdorf , Franco Zambonelli, Case studies for self-organization in computer science, Journal of Systems Architecture: the EUROMICRO Journal, v.52 n.8, p.443-460, August 2006

INDEX TERMS

Primary Classification:
J. Computer Applications
J.3 LIFE AND MEDICAL SCIENCES
Subjects: Biology and genetics

Additional Classification:
G. Mathematics of Computing

J. Computer Applications

General Terms:
Design, Languages

Collaborative Colleagues:

Harold Abelson: colleagues

Don Allen: colleagues

Daniel Coore: colleagues

Chris Hanson: colleagues

George Homsy: colleagues

Thomas F. Knight, Jr.: colleagues

Radhika Nagpal: colleagues

Erik Rauch: colleagues

Gerald Jay Sussman: colleagues

Ron Weiss: colleagues

Peer to Peer - Readers of this Article have also read:

Constructing reality Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell , Norman R. Ball , Mansel W. Griffiths
Successful customer relationship management in financial applications (tutorial PM-1) Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Steve Gallant , Gregory Piatesky-Shapiro , Dorian Pyle
When expert systems are wrong Proceedings of the 1990 ACM SIGBDP conference on Trends and directions in expert systems
Joseph Williams
An example of management training in expert systems: SBA loan evaluation system Proceedings of the 1990 ACM SIGBDP conference on Trends and directions in expert systems
Sudesh M. Duggal , Paul R. Popovich
Ultracomputers ACM Transactions on Programming Languages and Systems (TOPLAS) 2, 4
Jacob T. Schwartz

Adobe Acrobat

QuickTime

Windows Media Player

Real Player