Složitost evolučních interaktivních systémů
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F04%3A00103329" target="_blank" >RIV/67985807:_____/04:00103329 - 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
Complexity of Evolving Interactive Systems
Popis výsledku v původním jazyce
We study a versatile model of evolving interactive computing: lineages of automata. A lineage consists of a sequence of interactive finite automata, with a mechanism of passing information from each automaton to its immediate successor. Lineages enable adefinition of a suitable complexity measure for evolving systems. We show several complexity results, including a hierarchy result.
Název v anglickém jazyce
Complexity of Evolving Interactive Systems
Popis výsledku anglicky
We study a versatile model of evolving interactive computing: lineages of automata. A lineage consists of a sequence of interactive finite automata, with a mechanism of passing information from each automaton to its immediate successor. Lineages enable adefinition of a suitable complexity measure for evolving systems. We show several complexity results, including a hierarchy result.
Klasifikace
Druh
C - Kapitola v odborné knize
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA201%2F02%2F1456" target="_blank" >GA201/02/1456: Specializované výpočetní modely v současné informatice</a><br>
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2004
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 knihy nebo sborníku
Theory is Forever. Essays Dedicated to Arto Salomaa on the Ocasion of his 70th Birthday
ISBN
3-540-22393-2
Počet stran výsledku
14
Strana od-do
268-281
Počet stran knihy
—
Název nakladatele
Springer
Místo vydání
Berlin
Kód UT WoS kapitoly
—