Identifikační kód |
RIV/67985807:_____/09:00311251 |
Název v anglickém jazyce |
On the Universal Computing Power of Amorphous Computing Systems |
Druh |
J - Recenzovaný odborný článek (Jimp, Jsc a Jost) |
Poddruh |
- |
Jazyk |
eng - angličtina |
Obor - skupina |
I - Informatika |
Obor |
IN - Informatika |
Rok uplatnění |
2009 |
Kód důvěrnosti údajů |
S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
Počet výskytů výsledku |
2 |
Počet tvůrců celkem |
2 |
Počet domácích tvůrců |
1 |
Výčet všech uvedených jednotlivých tvůrců |
Jiří Wiedermann (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 6144942) L. Petrů (státní příslušnost: CZ - Česká republika) |
Popis výsledku v anglickém jazyce |
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. Withina 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 unitsare 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. |
Klíčová slova oddělená středníkem |
amorphous computing systems; universal computing; random access machine; simulation |
Stránka www, na které se nachází výsledek |
- |
Odkaz na údaje z výzkumu |
- |