Beyond the Turing Limit: Evolving Interactive Systems.

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F01%3A06010146" target="_blank" >RIV/67985807:_____/01:06010146 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Beyond the Turing Limit: Evolving Interactive Systems.

Popis výsledku v původním jazyce

We present several models for describing the computational behaviour of evolving interactive systems, in order to characterize their computational power and efficiency. The analysis leads to new models of computation, including 'interactive' Turing machines (ITM's) with advice and new, natural characterizations of non-uniform complexity classes.

Název v anglickém jazyce

Beyond the Turing Limit: Evolving Interactive Systems.

Popis výsledku anglicky

We present several models for describing the computational behaviour of evolving interactive systems, in order to characterize their computational power and efficiency. The analysis leads to new models of computation, including 'interactive' Turing machines (ITM's) with advice and new, natural characterizations of non-uniform complexity classes.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F00%2F1489" target="_blank" >GA201/00/1489: Soft Computing: teoretické základy a experimenty</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2001

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ů

Název statě ve sborníku

SOFSEM'2001: Theory and Practice of Informatics.

ISBN

3-540-42912-3

ISSN

—

e-ISSN

—

Počet stran výsledku

20

Strana od-do

90-109

Název nakladatele

Springer

Místo vydání

Berlin

Místo konání akce

Piešťany [SK]

Datum konání akce

24. 11. 2001

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—