Nanomachine Computing by Quorum Sensing

Authors: Jiří Wiedermann
Publication year: 2011
Publication type: Kapitola v monografii
Periodical: Computation, Cooperation, and Life. Essays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday
Projects: NoSCoM: Non-Standard Computational Models and Their Applications in Complexity, Linguistics, and Learning
Bibliographic citation: WIEDERMANN, Jiří. Nanomachine Computing by Quorum Sensing. In: KELEMEN, J., KELEMENOVÁ, A., eds. Computation, Cooperation, and Life. Essays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday. Berlin: Springer, 2011, S. 203-215. Lecture Notes in Computer Science, 6610. ISBN 978-3-642-19999-8
Dostupné z: doi:10.1007/978-3-642-20000-7_17
DOI: 10.1007/978-3-642-20000-7_17
ID: 359178

Abstract

A biologically motivated computational model of wirelessly communicating self-reproducing mobile embodied automata - nanomachines - is defined. Their wireless communication mechanism is inspired by molecular communication. The computational part of nanomachines is modelled by finite state automata. Orchestration of their actions is done via quorum sensing. That means that collective decisions are based on measuring the concentration of signal molecules produced and sensed by individual machines. The main result claims that in a closed environment with a high concentration of uniformly distributed signal molecules a system of such nanomachines can simulate any counter automaton with arbitrary small probability of error.