Show simple item record

dc.contributor.authorBook, Ronald V.
dc.contributor.authorMayordomo, Elvira
dc.date.accessioned2016-11-25T09:01:50Z
dc.date.available2016-11-25T09:01:50Z
dc.date.issued1993-01-01
dc.identifier.citationBook, R., Mayordomo, E. "On the robustness of ALMOST-R". 1993.
dc.identifier.urihttp://hdl.handle.net/2117/97217
dc.description.abstractWe 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.
dc.format.extent14 p.
dc.language.isoeng
dc.relation.ispartofseriesLSI-93-27-R
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.otherALMOST-R
dc.subject.otherReducibility
dc.titleOn the robustness of ALMOST-R
dc.typeExternal research report
dc.rights.accessOpen Access
drac.iddocument19307014
dc.description.versionPostprint (updated version)
upcommons.citation.authorBook, R., Mayordomo, E.
upcommons.citation.publishedtrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

    Show simple item record

    All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder