Počet záznamů: 1
A Universal Flying Amorphous Computer
- 1.
SYSNO ASEP 0364445 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název A Universal Flying Amorphous Computer Tvůrce(i) Petrů, Lukáš (UIVT-O)
Wiedermann, Jiří (UIVT-O) RID, SAI, ORCIDZdroj.dok. Unconventional Computation. - Berlin : Springer, 2011 / Calude C.S. ; Kari J. ; Petre I. ; Rozenberg G. - ISSN 0302-9743 - ISBN 978-3-642-21340-3 Rozsah stran s. 189-200 Poč.str. 12 s. Akce UC 2011. Unconventional Computation /10/ Datum konání 06.06.2011-10.06.2011 Místo konání Turku Země FI - Finsko Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova amorphous computing ; model of computation ; universality Vědní obor RIV IN - Informatika CEP GAP202/10/1333 GA ČR - Grantová agentura ČR CEZ AV0Z10300504 - UIVT-O (2005-2011) EID SCOPUS 79959320253 DOI 10.1007/978-3-642-21341-0_22 Anotace Amorphous computers are systems that derive their computational capability from the operation of vast numbers of simple, identical, randomly distributed and locally communicating units. The wireless communication ability and the memory capacity of the computational units is severely restricted due to their minimal size. Moreover, the units originally have no identifiers and can only use simple communication protocols that cannot guarantee a reliable message delivery. In this work we concentrate on a so-called flying amorphous computer whose units are in a constant motion. The units are modelled by miniature RAMs communicating via radio. We design a distributed probabilistic communication protocol and an algorithm enabling a simulation of a RAM infinite time. The underlying algorithms make use of a number of original ideas having no counterpart in the classical theory of distributed computing. Our result is the first one showing computational universality of a flying amorphous computer. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2012
Počet záznamů: 1