Výsledky vyhledávání

  1. 1. 0352519 - MU-W 2011 RIV US eng J - Článek v odborném periodiku
    Buhrman, H. - Fortnow, L. - Koucký, Michal - Rogers, J.D. - Vereshchagin, N.K.
    Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible?.
    Theory of Computing Systems. Roč. 46, č. 1 (2010), s. 143-156 ISSN 1432-4350.
    [2nd International Computer Science Symposium in Russia (CSR 2007). Ekaterinburg, 03.09.2007-07.09.2007]
    Grant CEP: GA ČR GP201/07/P276; GA MŠk(CZ) 1M0545
    Výzkumný záměr: CEZ:AV0Z10190503
    Klíčová slova: one-way functions * polynomial hierarchy * Kolmogorov generic oracles
    Kód oboru RIV: BA - Obecná matematika
    Impakt faktor: 0.600, rok: 2010
    http://link.springer.com/article/10.1007%2Fs00224-008-9160-8
    Trvalý link: http://hdl.handle.net/11104/0192010
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky2.pdf1382.5 KBVydavatelský postprintvyžádat
     

  2. 2. 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
     

  3. 3. 0089758 - MU-W 2008 RIV RU eng C - Konferenční příspěvek (zahraniční konf.)
    Buhrman, H. - Fortnow, L. - Koucký, Michal - Rogers, J.D. - Vereshchagin, N.K.
    Inverting Onto Functions and Polynomial Hierarchy.
    [Invertování projektivních funkcí a polynomiální hierarchie.]
    Proceedings of International Computer Science Symposium in Russia, CSR 2007. Berlin: Springer-Verlag, 2007 - (Diekert, V.; Volkov, M.; Voronkov, A.), s. 92-103. Lecture Notes in Computer Science, 4649. ISBN 978-3-540-74509-9.
    [International Computer Science Symposium in Russia, CSR 2007. Jekaterinburg (RU), 03.09.2007-07.09.2007]
    Grant CEP: GA ČR GA201/05/0124; GA ČR GP201/07/P276
    Výzkumný záměr: CEZ:AV0Z10190503
    Klíčová slova: one-way functions * polynomial hierarchy * Kolmogorov generic oracles
    Kód oboru RIV: BA - Obecná matematika
    Trvalý link: http://hdl.handle.net/11104/0150859
    Název souboruStaženoVelikostKomentářVerzePřístup
    Koucky1.pdf1211.9 KBVydavatelský postprintvyžádat