Jak by mohly bakterie počítat

Autoři: prof. RNDr. Jiří Wiedermann, DSc.
Rok vydání: 2011
Typ publikace: Kapitola v monografii
Periodikum: Umelá inteligencia a kognitívna veda III
Projekty: NoSCoM: nestandardní výpočetní modely a jejich aplikace ve složitosti, lingvistice a učení
Bibliografická citace: WIEDERMANN, Jiří. Jak by mohly bakterie počítat. In: KVASNIČKA, V., POSPÍCHAL, J., NÁVRAT, P., LACKO, P., VARGA, Ľ., eds. Umelá inteligencia a kognitívna veda III. Bratislava: Slovenská technická univerzita, 2011, S. 361-371. ISBN 978-80-227-3542-1. Dostupné z: http://www2.fiit.stuba.sk/~kvasnicka/Free%20books/Umela_inteligencia_a_kognitivna_vedaI_III.pdf
ID: 368424

Abstrakt

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ý.