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

0359178 - ÚI 2012 RIV DE eng M - Část monografie knihy
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
Grant CEP: GA ČR GAP202/10/1333
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: nanomachine computing * quorum sensing * nanomachines * molecular communication
Kód oboru RIV: IN - Informatika

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.
Trvalý link: http://hdl.handle.net/11104/0197016