Derandomizing from random strings

Buhrman H



Název
Derandomizing from random strings
Autor
lupa Buhrman H.
Spoluautoři
lupa Fortnow L.
lupa Koucký Michal MU-W - Matematický ústav AV ČR, v. v. i.
lupa Loff B.
Zdroj.dok.
lupa Proceedings of the 25th Annual IEEE Conference on Computational Complexity, CCC 2010. S. 58-63. - Los Alamitos : IEEE Computer Society 2010, 2010
Vyd.údaje
6 s.
Druh dok.
C
Jazyk dok.
eng
Země vyd.
US
Klíč.slova
Kolmogorov random strings * reducibility * complexity classes
URL
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5497897
Databáze
zc - Konferenční příspěvek (zahraniční konference)
URL
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5497897
Trvalý link
http://hdl.handle.net/11104/0191982