Browsing by Author "Book, Ronald V."

Now showing items 1-1 of 1

  • On the robustness of ALMOST-R 

    Book, Ronald V.; Mayordomo, Elvira (1993-01-01)
    External research report
    Open Access
    We study the classes of the form ALMOST-R, for R a reducibility. This includes, among others, the classes BPP, P, and PH. We give a characterization of this classes in terms of reductions to n-random languages, a subclass ...