Vytisknout
0402288 - UIVT-O 960012 CZ eng V - Výzkumná zpráva
Wiedermann, Jiří
Separating Deterministic, Nondeterministic, and Co-Nondeterministic Time Complexity Classes for Single-Tape Computations.
Prague: ICS AS CR, 1995. 13 s. Technical Report, V-628.
Grant CEP: GA ČR GA201/95/0976
Grant ostatní: ALTEC(XE) IC-1000
Klíčová slova: single tape computations * turing machines * complexity classes
Trvalý link: http://hdl.handle.net/11104/0122695
Wiedermann, Jiří
Separating Deterministic, Nondeterministic, and Co-Nondeterministic Time Complexity Classes for Single-Tape Computations.
Prague: ICS AS CR, 1995. 13 s. Technical Report, V-628.
Grant CEP: GA ČR GA201/95/0976
Grant ostatní: ALTEC(XE) IC-1000
Klíčová slova: single tape computations * turing machines * complexity classes
Trvalý link: http://hdl.handle.net/11104/0122695