host ::
| Hlavní stránka > Zprávy > Výzkumné zprávy > Accelerating Nondeterministic Single-Tape Off-Line Computations by One Alternation |
Název:
Accelerating Nondeterministic Single-Tape Off-Line Computations by One Alternation
Autoři: Wiedermann, Jiří
Typ dokumentu: Výzkumné zprávy
Rok: 1997
Jazyk: eng
Edice: Technical Report, svazek: V-725
Klíčová slova: alternation; complexity classes; nondeterminism; turing machines
Číslo projektu: GA201/95/0976 (CEP), 96-0195 ALTEC-KIT
Poskytovatel projektu: GA ČR, INCO-COP
Práva: Dílo je chráněno podle autorského zákona č. 121/2000 Sb.
Instituce: Ústav informatiky AV ČR (web)
Původní záznam: http://hdl.handle.net/11104/0123575
Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-33727
Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav informatiky
Zprávy > Výzkumné zprávy
Autoři: Wiedermann, Jiří
Typ dokumentu: Výzkumné zprávy
Rok: 1997
Jazyk: eng
Edice: Technical Report, svazek: V-725
Klíčová slova: alternation; complexity classes; nondeterminism; turing machines
Číslo projektu: GA201/95/0976 (CEP), 96-0195 ALTEC-KIT
Poskytovatel projektu: GA ČR, INCO-COP
Práva: Dílo je chráněno podle autorského zákona č. 121/2000 Sb.
Instituce: Ústav informatiky AV ČR (web)
Původní záznam: http://hdl.handle.net/11104/0123575
Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-33727
Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav informatiky
Zprávy > Výzkumné zprávy
Záznam vytvořen dne 2011-07-01, naposledy upraven 2023-12-11.
Plný tet:
PDFPlný text:
Pokud se vám dokument nezobrazí v prohlížeči, uložte jej na svůj PC a otevřete jej v příslušném programu.