Now showing items 1-1 of 1

    • Sparse sets, lowness, and highness 

      Balcázar Navarro, José Luis; Book, R; Schoening, U (1986-08)
      Article
      Open Access
      We develop the notions of “generalized lowness” for sets in PH (the union of the polynomial-time hierarchy) and of “generalized highness” for arbitrary sets. Also, we develop the notions of “extended lowness” and “extended ...