Sparse Oracles, Lowness, and Highness.

Jos L. Balczar, Ronald V. Book, Uwe Schning

Browse the full MFCS paper archive.