What Can be Efficiently Reduced to the Kolmogorov-Random Strings (2006)

by E Allender, H Buhrman, M Kouck´y
Venue:Annals of Pure and Applied Logic