A Model of an Amorphous Computer and its Communication Protocol
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
A Model of an Amorphous Computer and its Communication Protocol
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
A Model of an Amorphous Computer and its Communication Protocol
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2007
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
SOFSEM 2007: Theory and Practice of Computer Science
ISBN
978-3-540-69506-6
ISSN
—
e-ISSN
—
Počet stran výsledku
10
Strana od-do
—
Název nakladatele
Springer
Místo vydání
Berlin
Místo konání akce
Harrachov
Datum konání akce
20. 1. 2007
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000244537600038