What can be efficiently reduced to the Kolmogorov-random strings (2004)

by E Allender, H Buhrman, M Kouck´y
Venue:In Proc. Intl. Symp. on Theoretical Aspects of Computer Science (STACS