Mohou bakterie počítat?

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F10%3A00345025" target="_blank" >RIV/67985807:_____/10:00345025 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Mohou bakterie počítat?
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Can Bacteria Compute?
Popis výsledku anglicky
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.

Projekt
<a href="/cs/project/GAP202%2F10%2F1333" target="_blank" >GAP202/10/1333: NoSCoM: Nestandardní výpočetní modely a jejich aplikace ve složitosti, lingvistice a učení</a><br>
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2010
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)