Exploració per autor "Book, Ronald V."

Ara es mostren els items 1-2 de 2

    • ALMOST-R: characterizations using different concepts of randomness 

      Book, Ronald V.; Mayordomo, Elvira (Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics, 1993)
      Text en actes de congrés
      Accés obert
      We study here the classes of the form ALMOST-R, for R a reducibility. This includes among other the classes BPP, P and PH. We give a characterization of this classes in terms of reducibility to n-random languages, a ...

    • On the robustness of ALMOST-R 

      Book, Ronald V.; Mayordomo, Elvira (1993-01-01)
      Report de recerca
      Accés obert
      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 ...