Randomness and Reducibility.

Rodney G. Downey, Denis R. Hirschfeldt, Geoffrey LaForte

Browse the full MFCS paper archive.