Number of the records: 1
Accelerating Nondeterministic Single-Tape Off-Line Computations by One Alternation
- 1.0403256 - UIVT-O 970121 CZ eng V - Research Report
Wiedermann, Jiří
Accelerating Nondeterministic Single-Tape Off-Line Computations by One Alternation.
Prague: ICS AS CR, 1997. 13 s. Technical Report, V-725.
R&D Projects: GA ČR GA201/95/0976
Grant - others:INCO-COP(XE) 96-0195 ALTEC-KIT
Keywords : turing machines * nondeterminism * alternation * complexity classes
Permanent Link: http://hdl.handle.net/11104/0123575
File Download Size Commentary Version Access v725-97.pdf 13 245.6 KB Other open-access
Number of the records: 1