host ::
| Hlavní stránka > Zprávy > Výzkumné zprávy > Separating Deterministic, Nondeterministic, and Co-Nondeterministic Time Complexity Classes for Single-Tape Computations |
Název:
Separating Deterministic, Nondeterministic, and Co-Nondeterministic Time Complexity Classes for Single-Tape Computations
Autoři: Wiedermann, Jiří
Typ dokumentu: Výzkumné zprávy
Rok: 1995
Jazyk: eng
Edice: Technical Report, svazek: V-628
Klíčová slova: complexity classes; single tape computations; turing machines
Číslo projektu: GA201/95/0976 (CEP), IC-1000 (CEP)
Poskytovatel projektu: GA ČR, ALTEC
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/0122695
Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-33572
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: 1995
Jazyk: eng
Edice: Technical Report, svazek: V-628
Klíčová slova: complexity classes; single tape computations; turing machines
Číslo projektu: GA201/95/0976 (CEP), IC-1000 (CEP)
Poskytovatel projektu: GA ČR, ALTEC
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/0122695
Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-33572
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.