Výsledky vyhledávání
- 1.0352483 - MÚ 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ŠMT(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/0191982Název souboru Staženo Velikost Komentář Verze Přístup Koucky1.pdf 1 337.3 KB Vydavatelský postprint vyžádat - 2.0038951 - MÚ 2007 RIV NL eng J - Článek v odborném periodiku
Allender, E. - Buhrman, H. - Koucký, Michal
What can be efficiently reduced to the Kolmogorov-random strings?
[Co se dá efektivně zredukovat na Kolmogorovsky náhodné řetízky?]
Annals of Pure and Applied Logic. Roč. 138, č. 1 (2006), s. 2-19. ISSN 0168-0072. E-ISSN 1873-2461
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: Kolmogorov complexity * Kolmogorov random strings * completeness
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.582, rok: 2006
Trvalý link: http://hdl.handle.net/11104/0133157Název souboru Staženo Velikost Komentář Verze Přístup Koucky1.pdf 1 274.2 KB Vydavatelský postprint vyžádat - 3.0038949 - MÚ 2007 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Allender, E. - Buhrman, H. - Koucký, Michal
What Can Be Efficiently Reduced to the K-random Strings?
[Co se dá efektivně zredukovat na Kolmogorovsky náhodné řetízky?]
Proceedings 21st International Symposium on Theoretical Aspects of Computer Science (STACS). Berlin: Springer-Verlag, 2004 - (Diekert, V.; Habib, M.), s. 584-595. Lecture Notes in Computer Science, 2996. ISBN 3-540-21236-1.
[Annual Symposium on Theoretical Aspects of Computer Science/21./. Montpellier (FR), 25.03.2004-27.03.2004]
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: Kolmogorov complexity * Kolmogorov random strings * completeness
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0133155