Reference Hub2
Organization-Oriented Chemical Programming of Distributed Artifacts

Organization-Oriented Chemical Programming of Distributed Artifacts

Naoki Matsumaru, Thomas Hinze, Peter Dittrich
Copyright: © 2009 |Volume: 1 |Issue: 4 |Pages: 19
ISSN: 1941-6318|EISSN: 1941-6326|ISSN: 1941-6318|EISBN13: 9781616921118|EISSN: 1941-6326|DOI: 10.4018/jnmc.2009120901
Cite Article Cite Article

MLA

Matsumaru, Naoki, et al. "Organization-Oriented Chemical Programming of Distributed Artifacts." IJNMC vol.1, no.4 2009: pp.1-19. http://doi.org/10.4018/jnmc.2009120901

APA

Matsumaru, N., Hinze, T., & Dittrich, P. (2009). Organization-Oriented Chemical Programming of Distributed Artifacts. International Journal of Nanotechnology and Molecular Computation (IJNMC), 1(4), 1-19. http://doi.org/10.4018/jnmc.2009120901

Chicago

Matsumaru, Naoki, Thomas Hinze, and Peter Dittrich. "Organization-Oriented Chemical Programming of Distributed Artifacts," International Journal of Nanotechnology and Molecular Computation (IJNMC) 1, no.4: 1-19. http://doi.org/10.4018/jnmc.2009120901

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The construction of molecular-scale machines requires novel paradigms for their programming. Here, we assume a scenario of distributed devices that process in-formation by chemical reactions and that communicate by exchanging molecules. Programming such a distributed system requires specifing reaction rules as well as exchange rules. Here, we present an approach that helps to guide the manual construction of distributed chemical programs. We show how chemical organization theory can assist a programmer in predicting the behavior of the program. The basic idea is that a computation should be understood as a movement between chemical organizations, which are closed and self-maintaining sets of molecular species. When sticking to that design principle, fine-tuning of kinetic laws becomes less important. We demonstrate the approach by a novel chemical program that solves the maximal independent set problem on a distributed system without any central control—a typical situation in ad-hoc networks. We show that the computational result, which emerges from many local reaction events, can be explained in terms of chemical organizations, which assures robustness and low sensitivity to the choice of kinetic parameters.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.