Jak by mohly bakterie počítat?

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

Jazyk výsledku
čeština
Název v původním jazyce
Jak by mohly 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ů 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ý.
Název v anglickém jazyce
How Could Bacteria Compute?
Popis výsledku anglicky
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.

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í
2011
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)