-
2
-
-
15944367466
-
PRIMES is in P
-
Manindra Agrawal, Neeraj Kayal, and Nitin Saxena. PRIMES is in P. Annals of Mathematics, 160(2):781-793, 2004.
-
(2004)
Annals of Mathematics
, vol.160
, Issue.2
, pp. 781-793
-
-
Agrawal, M.1
Kayal, N.2
Saxena, N.3
-
3
-
-
0025535378
-
Simple constructions of almost k-wise independent random variables
-
N. Alon, O. Goldreich, J. Håstad, and R. Peralta. Simple constructions of almost k-wise independent random variables. In Proceedings of Annual IEEE Symposium on Foundations of Computer Science, pages 544-553, 1990.
-
(1990)
Proceedings of Annual IEEE Symposium on Foundations of Computer Science
, pp. 544-553
-
-
Alon, N.1
Goldreich, O.2
Håstad, J.3
Peralta, R.4
-
4
-
-
0021522644
-
How to generate cryptographically strong sequences of pseudo-random bits
-
M. Blum and S. Micali. How to generate cryptographically strong sequences of pseudo-random bits. SIAM Journal on Computing, 13:850-864, 1984.
-
(1984)
SIAM Journal on Computing
, vol.13
, pp. 850-864
-
-
Blum, M.1
Micali, S.2
-
5
-
-
0038585401
-
DET=L#l
-
Fachbereich Informatik der Humboldt Universität zu Berlin
-
C. Damm. DET=L#l. Technical Report Informatik-preprint 8, Fachbereich Informatik der Humboldt Universität zu Berlin, 1991.
-
(1991)
Technical Report Informatik-preprint
, vol.8
-
-
Damm, C.1
-
7
-
-
0033876543
-
Time-space tradeoffs for satisfiability
-
L. Fortnow. Time-space tradeoffs for satisfiability. J. Compul. Sys. Sci., 60(2):337-353, 2000.
-
(2000)
J. Compul. Sys. Sci.
, vol.60
, Issue.2
, pp. 337-353
-
-
Fortnow, L.1
-
9
-
-
0009555152
-
A pseudo-random generator from any one-way function
-
J. Håstad, R. Impagliazzo, L. Levin, and M. Luby. A pseudo-random generator from any one-way function. SIAM Journal on Computing, pages 221-243, 1998.
-
(1998)
SIAM Journal on Computing
, pp. 221-243
-
-
Håstad, J.1
Impagliazzo, R.2
Levin, L.3
Luby, M.4
-
12
-
-
0036242861
-
Geometric complexity theory I: An approach to the P vs. NP and other related problems
-
K. Mulmuley and M. Sohoni. Geometric complexity theory I: An approach to the P vs. NP and other related problems. SIAM Journal on Computing, 31(2):496-526, 2002.
-
(2002)
SIAM Journal on Computing
, vol.31
, Issue.2
, pp. 496-526
-
-
Mulmuley, K.1
Sohoni, M.2
-
15
-
-
0000492603
-
Lower bounds for the monotone complexity of some boolean functions
-
A. Razborov. Lower bounds for the monotone complexity of some boolean functions. Doklady Akademii Nauk SSSR, 281(4):798-801, 1985.
-
(1985)
Doklady Akademii Nauk SSSR
, vol.281
, Issue.4
, pp. 798-801
-
-
Razborov, A.1
-
16
-
-
0000574714
-
-
English translation
-
English translation in Soviet Math. Doklady, 31:354-357, 1985.
-
(1985)
Soviet Math. Doklady
, vol.31
, pp. 354-357
-
-
-
19
-
-
84976779342
-
Fast probabilistic algorithms for verification of polynomial identities
-
J. T. Schwartz. Fast probabilistic algorithms for verification of polynomial identities. J. ACM, 27(4):701-717, 1980.
-
(1980)
J. ACM
, vol.27
, Issue.4
, pp. 701-717
-
-
Schwartz, J.T.1
-
21
-
-
0003906310
-
Fast parallel computation of polynnomials using few processors
-
L. Valiant, S. Skyum, S. Berkowitss, and C. Rackoff, Fast parallel computation of polynnomials using few processors. SIAM Journal on Computing, 12:641-644, 1983.
-
(1983)
SIAM Journal on Computing
, vol.12
, pp. 641-644
-
-
Valiant, L.1
Skyum, S.2
Berkowitss, S.3
Rackoff, C.4
-
22
-
-
0026375502
-
Counting auxiliary pushdown automata and semi-unbounded arithmetic circuits
-
Springer LNCS 223
-
V Vinay. Counting auxiliary pushdown automata and semi-unbounded arithmetic circuits. In Proceedings of the Structure in Complexity Theory Conference, pages 270-284. Springer LNCS 223, 1991.
-
(1991)
Proceedings of the Structure in Complexity Theory Conference
, pp. 270-284
-
-
Vinay, V.1
-
24
-
-
84925463455
-
Probabilistic algorithms for sparse polynomials
-
Springer LNCS 72
-
R. E. Zippel. Probabilistic algorithms for sparse polynomials. In EUROSCAM'79, pages 216-226. Springer LNCS 72, 1979.
-
(1979)
EUROSCAM'79
, pp. 216-226
-
-
Zippel, R.E.1
|