On bounded-probability operators and C=P - ScienceDirect

Information Processing Letters

Volume 48, Issue 2, 8 November 1993, Pages 93-98

Information Processing Letters

https://doi.org/10.1016/0020-0190(93)90184-B Get rights and content

First page preview

First page preview

Click to open first page preview

References (9)

C. Lautemann
BPP and the polynomial hierarchy
Inform. Process. Lett.
(1983)
S. Zachos et al.
A decisive characterization of BPP
Inform. and Control
(1986)
S. Gupta
The power of witness reduction
U. Schönig
Probabilistic complexity classes and lowness
J. Comput. System Sci
(1989)

There are more references available in the full text version of this article.

Cited by (0)

^☆: This work was supported in part by NSF Grant CCR-8909071.

Copyright © 1993 Published by Elsevier B.V.