3 research outputs found

    Generalized Lowness and Highness and Probabilistic Complexity Classes

    No full text
    We introduce generalized notions of low and high complexity classes and study their relation to structural questions concerning bounded probabilistic polynomial time complexity classes
    corecore