Umelá inteligencia a kognitívna veda III

0368424 - ÚI 2012 RIV SK cze M - Část monografie knihy
Wiedermann, Jiří
Jak by mohly bakterie počítat.
[How Could Bacteria Compute.]
Umelá inteligencia a kognitívna veda III. Bratislava: Slovenská technická univerzita, 2011 - (Kvasnička, V.; Pospíchal, J.; Návrat, P.; Lacko, P.; Varga, Ľ.), s. 361-371. ISBN 978-80-227-3542-1
Grant CEP: GA ČR GAP202/10/1333
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: quorum sensing * molekulární komunikace * nanomašinky * výpočetní universalita
Kód oboru RIV: IN - Informatika
http://www2.fiit.stuba.sk/~kvasnicka/Free%20books/Umela_inteligencia_a_kognitivna_vedaI_III.pdf

Navrhneme výpočetní systém, pozůstávající z (multi) množiny identických vtělených konečných automatů tzv. nanomašinek. Ukážeme, že pokud je takový systém umístěn v uzavřeném prostředí, ve kterém dochází k rovnoměrnému rozptýlení signálních molekul ve vysoké koncentraci, může tento systém pomocí tzv. quorum series s libovolně velkou pravděpodobností při vhodné konstrukci jednotlivých automatů a jejich dostatečném množství realizovat jakýkoli výpočet automatu s čítači, je programovatelný.

A computational system consistency of a multiset of identical embodied finite automata - so-called nanomachines, is designed. It is shown that if such a system finds itself in a confined waterborne space where the signal molecules are distributed uniformly in a high concentration, the system making use of so-called quorum sensing, will possess a universal computing power with a high probability.
Trvalý link: http://hdl.handle.net/11104/0202771