What can be efficiently reduced to the Kolmogorovrandom strings (0)

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