About: On the Universal Computing Power of Amorphous Computing Systems

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: On the Universal Computing Power of Amorphous Computing Systems Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	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. 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. (en)
Title	On the Universal Computing Power of Amorphous Computing Systems On the Universal Computing Power of Amorphous Computing Systems (en)
skos:prefLabel	On the Universal Computing Power of Amorphous Computing Systems On the Universal Computing Power of Amorphous Computing Systems (en)
skos:notation	RIV/67985807:_____/09:00311251!RIV10-AV0-67985807
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(1ET100300517), P(GD201/05/H014), Z(AV0Z10300504)
http://linked.open...iv/cisloPeriodika	4
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Wiedermann, Jiří
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Ústav informatiky AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	331607
http://linked.open...ai/riv/idVysledku	RIV/67985807:_____/09:00311251
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	amorphous computing systems; universal computing; random access machine; simulation (en)
http://linked.open.../riv/klicoveSlovo	amorphous computing systems random access machine simulation universal computing
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[65DDCEB04ADC]
http://linked.open...i/riv/nazevZdroje	Theory of Computing Systems
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	Methods for Intelligent Systems and Their Applications in Datamining and Natural Language Processing Collegium Informaticum
http://linked.open...UplatneniVysledku	2009
http://linked.open...v/svazekPeriodika	45
http://linked.open...iv/tvurceVysledku	Wiedermann, Jiří Petrů, L.
http://linked.open...ain/vavai/riv/wos	000268585400019
http://linked.open...n/vavai/riv/zamer	Informatika pro informační společnost: modely, algoritmy, aplikace
issn	1432-4350
number of pages	16 (xsd:int)
is http://linked.open...avai/riv/vysledek of	On the Universal Computing Power of Amorphous Computing Systems On the Universal Computing Power of Amorphous Computing Systems On the Universal Computing Power of Amorphous Computing Systems On the Universal Computing Power of Amorphous Computing Systems

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software