Complexity Classes and Sparse Oracles

• 1 June 1995
• journal article
• Published by Elsevier in Journal of Computer and System Sciences
• Vol. 50  (3) , 382-390
• https://doi.org/10.1006/jcss.1995.1030

Abstract

Keywords

• COMPLEXITY CLASSES
• COMPUTATION MODELS
• LANGUAGE
• ORACLES
• PROVE
• RELATIVIZED COMPLEXITY
• SUFFICIENT CONDITION