On the robustness of ALMOST-R
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/97217
Tipus de documentReport de recerca
Data publicació1993-01-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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.
Forma partLSI-93-27-R
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1400014807.pdf | 1,420Mb | Visualitza/Obre |