-
1
-
-
0001338853
-
BPP has subexponential time simulations unless EXPTIME has publishable proofs
-
Babai L., Fortnow L., Nisan N., Wigderson A. BPP has subexponential time simulations unless EXPTIME has publishable proofs. Complexity. 3:1993;307-318.
-
(1993)
Complexity
, vol.3
, pp. 307-318
-
-
Babai, L.1
Fortnow, L.2
Nisan, N.3
Wigderson, A.4
-
2
-
-
0037708071
-
Pseudo-random generators and complexity classes
-
S. Micali. New York: JAI Press
-
Boppana R., Hirschfeld R. Pseudo-random generators and complexity classes. Micali S. Advances in Computer Research. 1989;1-26 JAI Press, New York.
-
(1989)
Advances in Computer Research
, pp. 1-26
-
-
Boppana, R.1
Hirschfeld, R.2
-
3
-
-
84874144431
-
One-sided versus two-sided error in probabilistic computation
-
C. Meinel, & S. Tison. Lecture Notes in Computer Science. Berlin/New York: Springer-Verlag
-
Buhrman H., Fortnow L. One-sided versus two-sided error in probabilistic computation. Meinel C., Tison S. Proceedings of the Sixteenth Annual Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science. 1563:1999;100-109 Springer-Verlag, Berlin/New York.
-
(1999)
Proceedings of the Sixteenth Annual Symposium on Theoretical Aspects of Computer Science
, vol.1563
, pp. 100-109
-
-
Buhrman, H.1
Fortnow, L.2
-
7
-
-
0021518814
-
On relativized polynomial and exponential computations
-
Heller H. On relativized polynomial and exponential computations. SIAM J. Comp. 13:1984;717-725.
-
(1984)
SIAM J. Comp.
, vol.13
, pp. 717-725
-
-
Heller, H.1
-
8
-
-
0004083202
-
Relativized polynomial hierarchies extending two levels
-
Heller H. Relativized polynomial hierarchies extending two levels. Math. Systems Theory. 17:1984;71-84.
-
(1984)
Math. Systems Theory
, vol.17
, pp. 71-84
-
-
Heller, H.1
-
14
-
-
51249173191
-
One-way functions and pseudorandom generators
-
Levin L. A. One-way functions and pseudorandom generators. Combinatorica. 7:1987;357-363.
-
(1987)
Combinatorica
, vol.7
, pp. 357-363
-
-
Levin, L.A.1
-
17
-
-
0030570122
-
A general method to construct oracles realizing given relationships between complexity classes
-
Muchnik A. A., Vereshchagin N. K. A general method to construct oracles realizing given relationships between complexity classes. Theoret. Comput. Sci. 157:1996;227-258.
-
(1996)
Theoret. Comput. Sci.
, vol.157
, pp. 227-258
-
-
Muchnik, A.A.1
Vereshchagin, N.K.2
|