Název: Mohou bakterie počítat?
Překlad názvu: Can Bacteria Compute?
Autoři: Wiedermann, Jiří
Typ dokumentu: Příspěvky z konference
Konference/Akce: Kognice a umělý život /10./, Praha (CZ), 2010-09-16 / 2010-09-17
Rok: 2010
Jazyk: cze
Abstrakt: [cze] [eng]
Navrhneme výpočetní systém, pozůstávající z (multi)množiny identických vtělených konečných automatů. Tyto automaty ovládají své "tělo", vybavené senzory pro zjišťování nadprahové koncentrace (quorum sensing) signálních molekul a mechanismy molekulární komunikace. Ukážeme, že pokud je takový systém umístně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 s libovolně velkou pravděpodobností při vhodné konstrukci mít univerzální výpočetní sílu. A computational system consisting of a multiset of identical embodied finite automata is designed. The automata control their body equipped by sensors for measuring threshold concentration (quorum sensing) of signal molecules and by mechanisms of molecular communication. We show that in a closed environment with a uniform distribution of signal molecules there is a system of embodied automata possessing universal computing power with a high probability.
Klíčová slova: molekulární komunikace; nanovýpočty; signální molekuly; univerzální výpočetní síla
Číslo projektu: CEZ:AV0Z10300504 (CEP), GAP202/10/1333 (CEP)
Poskytovatel projektu: GA ČR
Zdrojový dokument: Kognice a umělý život X, ISBN 978-80-7248-589-5

Instituce: Ústav informatiky AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0186402

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-41542


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav informatiky
Konferenční materiály > Příspěvky z konference