About: A Robust Universal Flying Amorphous Computer

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

About: A Robust Universal Flying Amorphous Computer 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 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 asynchronous communication protocols that cannot guarantee a reliable message delivery. In this work we concentrate on a so-called robust flying amorphous computer whose units are in a constant motion. The units are modelled by miniature RAMs communicating via radio. For this model we design a distributed probabilistic communication protocol and an algorithm enabling a simulation of a RAM in finite time. Our model is robust in the sense that if one or several computational units fail the computer will autonomously restart and reconfigure itself in order to initiate the computation anew. The underlying algorithms make use of a number of original ideas having no counterpart in the classical theory of distributed computing. 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 asynchronous communication protocols that cannot guarantee a reliable message delivery. In this work we concentrate on a so-called robust flying amorphous computer whose units are in a constant motion. The units are modelled by miniature RAMs communicating via radio. For this model we design a distributed probabilistic communication protocol and an algorithm enabling a simulation of a RAM in finite time. Our model is robust in the sense that if one or several computational units fail the computer will autonomously restart and reconfigure itself in order to initiate the computation anew. The underlying algorithms make use of a number of original ideas having no counterpart in the classical theory of distributed computing. (en)
Title	A Robust Universal Flying Amorphous Computer A Robust Universal Flying Amorphous Computer (en)
skos:prefLabel	A Robust Universal Flying Amorphous Computer A Robust Universal Flying Amorphous Computer (en)
skos:notation	RIV/67985807:_____/14:00435882!RIV15-GA0-67985807
http://linked.open...avai/riv/aktivita	I P
http://linked.open...avai/riv/aktivity	I, P(GAP202/10/1333)
http://linked.open...vai/riv/dodaniDat	2015
http://linked.open...aciTvurceVysledku	Petrů, Lukáš Wiedermann, Jiří
http://linked.open.../riv/druhVysledku	C - Kapitola v knize
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	1144
http://linked.open...ai/riv/idVysledku	RIV/67985807:_____/14:00435882
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	amorphous computing; universal computation; computational complexity (en)
http://linked.open.../riv/klicoveSlovo	computational complexity amorphous computing universal computation
http://linked.open...ontrolniKodProRIV	[1A28006D49C5]
http://linked.open...i/riv/mistoVydani	Cham
http://linked.open...vEdiceCisloSvazku	Lecture Notes in Computer Science, 8808
http://linked.open...i/riv/nazevZdroje	Computing with New Resources. Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...v/pocetStranKnihy	473 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...vavai/riv/projekt	NoSCoM: Non-Standard Computational Models and Their Applications in Complexity, Linguistics, and Learning
http://linked.open...UplatneniVysledku	2014
http://linked.open...iv/tvurceVysledku	Petrů, Lukáš Wiedermann, Jiří
number of pages	15 (xsd:int)
http://bibframe.org/vocab/doi	10.1007/978-3-319-13350-8_31
http://purl.org/ne...btex#hasPublisher	Springer-Verlag
https://schema.org/isbn	978-3-319-13349-2

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