Výsledky vyhledávání
- 1.0318523 - MÚ 2009 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Allender, E. - Koucký, Michal
Amplifying Lower Bounds by Means of Self-Reducibility.
[Zesilování dolních odhadů pomocí dolů samopřevoditelnosti.]
Proceedings of IEEE Conference on Computational Complexity 2008. Maryland: IEEE Computer Society Press, 2008, s. 31-40. ISBN 978-0-7695-3169-4.
[IEEE Conference on Computational Complexity 2008. College Park (US), 23.06.2008-26.06.2008]
Grant CEP: GA ČR GP201/07/P276
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: circuit complexity * lower bounds * natural proofs
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0167916Název souboru Staženo Velikost Komentář Verze Přístup Koucky.pdf 1 414.3 KB Vydavatelský postprint vyžádat - 2.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