-
1
-
-
80053185571
-
An overview of mathematical issues arising in the geometric complexity theory approach to vp vnp
-
P. Buergisser J. M. Landsberg L. Manivel and J.Weyman An overview of mathematical issues arising in the geometric complexity theory approach to VP VNP. SIAM J. Comput. 40 (2011) no. 4 1179-1209. Zbl 05968856 MR 2861717
-
(2011)
SIAM J. Comput.
, vol.40
, Issue.4
, pp. 1179-1209
-
-
Buergisser, P.1
Landsberg, J.M.2
Manivel, L.3
Weyman, J.4
-
3
-
-
22544447363
-
A quadratic bound for the determinant and permanent problem
-
T. Mignon and N. RessayreA quadratic bound for the determinant and permanent problem. Internat. Math. Res. Notices 2004 (2004) no. 79 4241-4253. Zbl 1081.15003MR 2126826 (Pubitemid 41017086)
-
(2004)
International Mathematics Research Notices
, Issue.79
, pp. 4241-4253
-
-
Mignon, T.1
Ressayre, N.2
-
4
-
-
0036242861
-
Geometric complexity theory I: An approach to the P vs. NP and related problems
-
PII S009753970038715X
-
D. K. Mulmuley and M. Sohoni Geometric complexity theory. I. An approach to the P vs. NP and related problems. SIAM J. Comput. 31 (2001) no. 2 496-526. Zbl 0992.03048 MR 1861288 (Pubitemid 33782963)
-
(2001)
SIAM Journal on Computing
, vol.31
, Issue.2
, pp. 496-526
-
-
Mulmuley, K.D.1
Sohoni, M.2
-
5
-
-
55249100275
-
Geometric complexity theory. Ii. Towards explicit obstructions for embeddings among class varieties
-
D. K. Mulmuley and M. Sohoni Geometric complexity theory. II. Towards explicit obstructions for embeddings among class varieties. SIAM J. Comput. 38 (2008) no. 3 1175-1206. Zbl 1168.03030 MR 2421083
-
(2008)
SIAM J. Comput.
, vol.38
, Issue.3
, pp. 1175-1206
-
-
Mulmuley, D.K.1
Sohoni, M.2
-
6
-
-
0038674498
-
A note on the elimination theory
-
P. Pragacz A note on the elimination theory. Nederl. Akad. Wetensch. Indag. Math. 49 (1987) no. 2 215-221. Zbl 0415.68008 MR 0526203
-
(1987)
Nederl. Akad. Wetensch. Indag. Math.
, vol.49
, Issue.2
, pp. 215-221
-
-
Pragacz, P.1
-
7
-
-
49249151236
-
The complexity of computing the permanent
-
Zbl 1075.13007 MR 1988690
-
L. G.Valiant The complexity of computing the permanent. Theoret. Comput. Sci. 8 (1979) no. 2 189-201. Zbl 1075.13007 MR 1988690
-
(1979)
Theoret. Comput. Sci.
, vol.8
, Issue.2
, pp. 189-201
-
-
Valiant, L.1
-
8
-
-
2942680400
-
Cohomology of vector bundles and syzygies
-
University Press Cambridge
-
J. Weyman Cohomology of vector bundles and syzygies Cambridge Tracts in Math. 149 Cambridge University Press Cambridge 2003. Zbl 1075.13007 MR 1988690
-
(2003)
Cambridge Tracts in Math.
, vol.149
-
-
Weyman, J.1
|