What Can be Efficiently Reduced to the K-Random Strings?

Eric Allender, Harry Buhrman, Michal Kouck

Browse the full STACS paper archive.