Počet záznamů: 1
On the Universal Computing Power of Amorphous Computing Systems
- 1.
SYSNO ASEP 0311251 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název On the Universal Computing Power of Amorphous Computing Systems Překlad názvu Univerzální výpočetní síla amorfních výpočetních systémů Tvůrce(i) Wiedermann, Jiří (UIVT-O) RID, SAI, ORCID
Petrů, L. (CZ)Zdroj.dok. Theory of Computing Systems. - : Springer - ISSN 1432-4350
Roč. 45, č. 4 (2009), s. 995-1010Poč.str. 16 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova amorphous computing systems ; universal computing ; random access machine ; simulation Vědní obor RIV IN - Informatika CEP 1ET100300517 GA AV ČR - Akademie věd GD201/05/H014 GA ČR - Grantová agentura ČR CEZ AV0Z10300504 - UIVT-O (2005-2011) UT WOS 000268585400019 EID SCOPUS 70349500521 DOI 10.1007/s00224-009-9178-6 Anotace Amorphous computing differs from the classical ideas about computations almost in every aspect. The architecture of amorphous computers is random, since they consist of a plethora of identical computational units spread randomly over a given area. Within a limited radius the units can communicate wirelessly with their neighbors via a single-channel radio. We consider a model whose assumptions on the underlying computing and communication abilities are among the weakest possible: all computational units are finite state probabilistic automata working asynchronously, there is no broadcasting collision detection mechanism and no network addresses. We show that under reasonable probabilistic assumptions such amorphous computing systems can possess universal computing power with a high probability. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2010
Počet záznamů: 1