How Could Bacteria Compute?

Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
čeština
Original language name
Jak by mohly bakterie počítat?
Original language description
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ý.
Czech name
Jak by mohly bakterie počítat?
Czech description
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ý.

Project
<a href="/en/project/GAP202%2F10%2F1333" target="_blank" >GAP202/10/1333: NoSCoM: Non-Standard Computational Models and Their Applications in Complexity, Linguistics, and Learning</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)