-
1
-
-
57049149898
-
Determinant versus permanent
-
manuscript
-
M. Agrawal. Determinant versus permanent. manuscript.
-
-
-
Agrawal, M.1
-
2
-
-
57049109553
-
Proving lower bounds via pesudo-random generators
-
M. Agrawal. Proving lower bounds via pesudo-random generators. In Proceedings of the FST and TCS, pages 96-105, 2005.
-
(2005)
Proceedings of the FST and TCS
, pp. 96-105
-
-
Agrawal, M.1
-
3
-
-
15944367466
-
Primes is in P
-
M. Agrawal, N. Kayal, and N. 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
-
6
-
-
0025256490
-
A note on the determinant and permanent problem
-
J. Cai. A note on the determinant and permanent problem. Inf. Comput, 84(1):119-127, 1990.
-
(1990)
Inf. Comput
, vol.84
, Issue.1
, pp. 119-127
-
-
Cai, J.1
-
7
-
-
0038585401
-
#L
-
Fachbereich Informatik der Humboldt Universität zu Berlin
-
#L. Technical Report Informatik-preprint 8, 1991. Fachbereich Informatik der Humboldt Universität zu Berlin.
-
(1991)
Technical Report Informatik-preprint 8
-
-
Damm, C.1
-
8
-
-
0033699197
-
Exponential lower bounds for depth 3 arithmetic circuits in algebras of functions over finite fields
-
D. Grigoriev and A. Razborov. Exponential lower bounds for depth 3 arithmetic circuits in algebras of functions over finite fields. Appl. Algebra Eng. Commun. Comput., 10(6):465-487, 2000.
-
(2000)
Appl. Algebra Eng. Commun. Comput
, vol.10
, Issue.6
, pp. 465-487
-
-
Grigoriev, D.1
Razborov, A.2
-
9
-
-
0020160366
-
Some exact complexity results for straight-line computations over semirings
-
M. Jerrum and M. Snir. Some exact complexity results for straight-line computations over semirings. J. ACM, 29(3):874-897, 1982.
-
(1982)
J. ACM
, vol.29
, Issue.3
, pp. 874-897
-
-
Jerrum, M.1
Snir, M.2
-
13
-
-
0036242861
-
Geometric complexity theory. P vs. NP. and explicit obstructions
-
K. Mulmulay and M. Sohoni. Geometric complexity theory. P vs. NP. and explicit obstructions. SIAM Journal on Computing, 31(2):496-526, 2002.
-
(2002)
SIAM Journal on Computing
, vol.31
, Issue.2
, pp. 496-526
-
-
Mulmulay, K.1
Sohoni, M.2
-
14
-
-
0009362055
-
Aufgabe 424
-
G. Pólya. Aufgabe 424. Arch. Math. Phys., 20:271, 1913.
-
(1913)
Arch. Math. Phys
, vol.20
, pp. 271
-
-
Pólya, G.1
-
15
-
-
70349972512
-
Multi-linear formulas for permanent and determinant are of super-polynomial size
-
to appear
-
R. Raz. Multi-linear formulas for permanent and determinant are of super-polynomial size. J. ACM, to appear.
-
J. ACM
-
-
Raz, R.1
-
17
-
-
0035729224
-
Depth-3 arithmetic circuits over fields of characteristic zero
-
A. Shpilka and A. Wigderson. Depth-3 arithmetic circuits over fields of characteristic zero. Computational Complexity, 10(1):1-27, 2001.
-
(2001)
Computational Complexity
, vol.10
, Issue.1
, pp. 1-27
-
-
Shpilka, A.1
Wigderson, A.2
-
18
-
-
9744261863
-
Zu aufgabe 424.
-
G. Szegö. Zu aufgabe 424. Arch. Math. Phys., 21:291-292, 1913.
-
(1913)
Arch. Math. Phys
, vol.21
, pp. 291-292
-
-
Szegö, G.1
-
19
-
-
0013292496
-
Counting problems computationally equivalent to the determinant
-
manuscript
-
S. Toda. Counting problems computationally equivalent to the determinant, manuscript, 1991.
-
(1991)
-
-
Toda, S.1
-
20
-
-
57049131253
-
-
Private communication
-
L. Valiant. Private communication.
-
-
-
Valiant, L.1
-
21
-
-
49249151236
-
The complexity of computing the permanent
-
L. Valiant. The complexity of computing the permanent. Theor. Comput. Set., 8(2):189-201, 1979.
-
(1979)
Theor. Comput. Set
, vol.8
, Issue.2
, pp. 189-201
-
-
Valiant, L.1
-
22
-
-
0000142982
-
The complexity of enumeration and reliability problems
-
L. Valiant. The complexity of enumeration and reliability problems. SIAM J. Comput., 8(3):410-421, 1979.
-
(1979)
SIAM J. Comput
, vol.8
, Issue.3
, pp. 410-421
-
-
Valiant, L.1
-
23
-
-
0003906310
-
Fast parallel computation of polynomials using few processors
-
L. Valiant, S. Skyum, S. Berkowitz, and C. Rackoff. Fast parallel computation of polynomials 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
Berkowitz, S.3
Rackoff, C.4
-
24
-
-
0026375502
-
Counting auxiliary pushdown automata and semi-unbounded arithmetic circuits
-
V. Vinay. Counting auxiliary pushdown automata and semi-unbounded arithmetic circuits. In Proceedings of the Structure in Complexity Theory Conference, pages 270-284, 1991.
-
(1991)
Proceedings of the Structure in Complexity Theory Conference
, pp. 270-284
-
-
Vinay, V.1
-
25
-
-
0022886859
-
-
J. von zur Gathen. Permanent and determinant. In Proceedings of the 27th IEEE Foundations of Computer Science, pages 398-401, 1986.
-
J. von zur Gathen. Permanent and determinant. In Proceedings of the 27th IEEE Foundations of Computer Science, pages 398-401, 1986.
-
-
-
-
26
-
-
0008961903
-
-
J. von zur Gathen. Permanent and determinant. Linear Algebra and its Applications, 96:87-100, 1987.
-
J. von zur Gathen. Permanent and determinant. Linear Algebra and its Applications, 96:87-100, 1987.
-
-
-
|