Complexity of Evolving Interactive Systems

Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Complexity of Evolving Interactive Systems
Original language description
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.
Czech name
Složitost evolučních interaktivních systémů
Czech description
Zkoumá se všestranný model evolučních interaktivních výpočtů, tzv. linie automatů. Linie se skládá z interaktivních konečných automatů opatřených mechanizmem předávání informací z automatu na jeho následníka. Linie umožňují definici vhodných měr složitosti pro evoluční systémy. Dokážeme několik složitostních výsledků včetně výsledků o hierarchii.

Project
<a href="/en/project/GA201%2F02%2F1456" target="_blank" >GA201/02/1456: Specialized computational models in contemporary computer science</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Book/collection name
Theory is Forever. Essays Dedicated to Arto Salomaa on the Ocasion of his 70th Birthday
ISBN
3-540-22393-2
Number of pages of the result
14
Pages from-to
268-281
Number of pages of the book
—
Publisher name
Springer
Place of publication
Berlin
UT code for WoS chapter
—

Similar results(10)