Počet záznamů: 1
Accelerating Nondeterministic Single-Tape Off-Line Computations by One Alternation
- 1.0403256 - UIVT-O 970121 CZ eng V - Výzkumná zpráva
Wiedermann, Jiří
Accelerating Nondeterministic Single-Tape Off-Line Computations by One Alternation.
Prague: ICS AS CR, 1997. 13 s. Technical Report, V-725.
Grant CEP: GA ČR GA201/95/0976
Grant ostatní: INCO-COP(XE) 96-0195 ALTEC-KIT
Klíčová slova: turing machines * nondeterminism * alternation * complexity classes
Trvalý link: http://hdl.handle.net/11104/0123575
Název souboru Staženo Velikost Komentář Verze Přístup v725-97.pdf 13 245.6 KB Jiná povolen
Počet záznamů: 1