Journal of the ACM Bibliography
Timothy J. Long and Alan L. Selman. Relativizing
complexity classes with sparse oracles. Journal of the ACM,
33(3):618-627, July 1986.
[BibTeX entry]
Selected papers that cite this one
- Ronald V. Book, Jack H. Lutz, and Klaus W. Wagner. An observation on
probability versus randomness with applications to complexity
classes. Mathematical Systems Theory, 27(3):201-209,
May/June 1994.
- Daniel P. Bovet, Pierluigi Crescenzi, and Riccardo Silvestri. Complexity classes and
sparse oracles. Journal of Computer and System
Sciences, 50(3):382-390, June 1995.
- Ricard Gavalda. Bounding the complexity
of advice functions. Journal of Computer and System
Sciences, 50(3):468-475, June 1995.
- Yenjo Han, Lane A. Hemaspaandra, and Thomas Thierauf. Threshold computation
and cryptography security. SIAM Journal on Computing,
26(1):59-78, January 1997.
- Lane A. Hemaspaandra and Jörg Rothe. Unambiguous
computation: Boolean hierarchies and sparse Turing-complete sets.
SIAM Journal on Computing, 26(3):634-653, June 1997.
- Ker-I Ko. Continuous optimization
problems and a polynomial hierarchy of real functions. Journal
of Complexity, 1(2):210-231, December 1985.
- Ashish V. Naik, John D. Rogers, James S. Royer, and Alan L. Selman. A hierarchy based
on output multiplicity. Theoretical Computer Science,
207(1):131-157, 28 October 1998.
- Shouwen Tang and Osamu Watanabe. On tally
relativizations of BP-complexity classes. SIAM
Journal on Computing, 18(3):449-462, June 1989.
- Shouwen Tang and Osamu Watanabe. On tally
relativizations of BP-complexity classes. SIAM
Journal on Computing, 18(3):449-462, June 1989.
Shortcuts: