Carregant...
Carregant...

Vés al contingut (premeu Retorn)

On the robustness of ALMOST-R

Autor
Book, R.; Mayordomo, E.
Tipus d'activitat
Document cientificotècnic
Data
1993-01-01
Codi
LSI-93-27-R
Repositori
http://hdl.handle.net/2117/97217 Obrir en finestra nova
Resum
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 of algorithmically random languages. Also, we give a characterization of classes of the form ALMOST-R in terms of resource bounded measure, for R reductions of a restricted kind.
Citació
Book, R., Mayordomo, E. "On the robustness of ALMOST-R". 1993.
Paraules clau
ALMOST-R, Reducibility

Participants

  • Book, Ronald V.  (autor)
  • Mayordomo, Elvira  (autor)

Arxius