Košík

    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 souboruStaženoVelikostKomentářVerzePřístup
    v725-97.pdf13245.6 KBJinápovolen
     
     

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.

Přijmout všeNastaveníOdmítnout vše