Výsledky vyhledávání

  1. 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.pdf4245.6 KBJinápovolen
     

  2. 2. 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
    Název souboruStaženoVelikostKomentářVerzePřístup
    v628-95.pdf4174.3 KBJinápovolen
     

  3. 3. 0352500 - MU-W 2011 RIV CH eng J - Článek v odborném periodiku
    Hansen, A. K. - Koucký, Michal
    A New Characterization of ACC(0) and Probabilistic CC0.
    Computational Complexity. Roč. 19, č. 2 (2010), s. 211-234 ISSN 1016-3328.
    [24th Annual IEEE Conference on Computational Complexity. Paris, 15.07.2009-18.07.2009]
    Grant CEP: GA ČR GAP202/10/0854; GA MŠk(CZ) 1M0545; GA AV ČR IAA100190902
    Výzkumný záměr: CEZ:AV0Z10190503
    Klíčová slova: bounded depth circuits * counting circuits * arithmetic circuits * complexity classes
    Kód oboru RIV: BA - Obecná matematika
    Impakt faktor: 1.450, rok: 2010
    http://link.springer.com/article/10.1007%2Fs00037-010-0287-z
    Trvalý link: http://hdl.handle.net/11104/0191994
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky3.pdf1539.5 KBVydavatelský postprintvyžádat
     

  4. 4. 0352483 - MU-W 2011 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
    Buhrman, H. - Fortnow, L. - Koucký, Michal - Loff, B.
    Derandomizing from random strings.
    Proceedings of the 25th Annual IEEE Conference on Computational Complexity, CCC 2010. Los Alamitos: IEEE Computer Society 2010, 2010, s. 58-63. ISBN 978-0-7695-4060-3.
    [25th Annual IEEE Conference on Computational Complexity, CCC 2010. Cambridge (US), 09.06.2010-12.06.2010]
    Grant CEP: GA ČR GAP202/10/0854; GA AV ČR IAA100190902; GA MŠk(CZ) 1M0545
    Výzkumný záměr: CEZ:AV0Z10190503
    Klíčová slova: Kolmogorov random strings * reducibility * complexity classes
    Kód oboru RIV: BA - Obecná matematika
    http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5497897
    Trvalý link: http://hdl.handle.net/11104/0191982
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky1.pdf1337.3 KBVydavatelský postprintvyžádat