Počet záznamů: 1
Communicating Mobile Nano-Machines and Their Computational Power
- 1.
SYSNO ASEP 0327440 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Communicating Mobile Nano-Machines and Their Computational Power Překlad názvu Mobilní komunikační nano-mašiny a jejich výpočetní síla Tvůrce(i) Wiedermann, Jiří (UIVT-O) RID, SAI, ORCID
Petrů, L. (CZ)Zdroj.dok. Nano-Net. Revised Selected Papers. - Berlin : Springer, 2009 / Cheng M. - ISBN 978-3-642-02426-9 Rozsah stran s. 123-130 Poč.str. 8 s. Akce Nano-Net 2008. International Conference on Nano-Networks /3./ Datum konání 14.09.2008-16.09.2008 Místo konání Boston Země US - Spojené státy americké Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova molecular communication ; nanomachines ; timed probabilistic automata ; communication protocol ; universal computing Vědní obor RIV IN - Informatika CEP 1ET100300419 GA AV ČR - Akademie věd GD201/05/H014 GA ČR - Grantová agentura ČR CEZ AV0Z10300504 - UIVT-O (2005-2011) UT WOS 000302583300021 EID SCOPUS 79959288661 DOI 10.1007/978-3-642-02427-6_21 Anotace A computational model of molecularly communicating mobile nanomachines is defined. Nanomachines are modeled by a variant of finite-state automata - so-called timed probabilistic automata - augmented by a severely restricted communication mechanism capturing the main features of molecular communication. We show that for molecular communication among such motile machines an asynchronous stochastic protocol originally designed for wireless (radio) communication in so-called amorphous computers with static computational units can also be used. We design an algorithm that using the previous protocol, randomness and timing delays selects with a high probability a leader from among sets of anonymous candidates. This enables a probabilistic simulation of one of the simplest known model of a programmable computer - so-called counter automaton - proving that networks of mobile nanomachines possess universal computing power. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2010
Počet záznamů: 1