Computation, Cooperation, and Life. Essays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday

0359178 - ÚI 2012 RIV DE eng M - Monography Chapter
Wiedermann, Jiří
Nanomachine Computing by Quorum Sensing.
Computation, Cooperation, and Life. Essays Dedicated to Gheorghe Paun on the Occasion of His 60th Birthday. Berlin: Springer, 2011 - (Kelemen, J.; Kelemenová, A.), s. 203-215. Lecture Notes in Computer Science, 6610. ISBN 978-3-642-19999-8
R&D Projects: GA ČR GAP202/10/1333
Institutional research plan: CEZ:AV0Z10300504
Keywords : nanomachine computing * quorum sensing * nanomachines * molecular communication
Subject RIV: IN - Informatics, Computer Science

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.
Permanent Link: http://hdl.handle.net/11104/0197016