A Model of an Amorphous Computer and its Communication Protocol
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F07%3A00339964" target="_blank" >RIV/67985807:_____/07:00339964 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
A Model of an Amorphous Computer and its Communication Protocol
Original language description
We design a formal model of an amorphous computer suitable for theoretical investigation of its computational properties. For the model we design a randomized communication protocol and analyze its efficiency. The subsequent experiments and combinatorialanalysis of random networks show that the expectations under which our protocol was designed are met by the vast majority of the instances of our amorphous computer model.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
SOFSEM 2007: Theory and Practice of Computer Science
ISBN
978-3-540-69506-6
ISSN
—
e-ISSN
—
Number of pages
10
Pages from-to
—
Publisher name
Springer
Place of publication
Berlin
Event location
Harrachov
Event date
Jan 20, 2007
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000244537600038