3 research outputs found
Generalized Lowness and Highness and Probabilistic Complexity Classes
We introduce generalized notions of low and high complexity classes and study their relation to structural questions concerning bounded probabilistic polynomial time complexity classes