Košík

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