论文信息 - Permanent and Determinant - 字舞流文

Permanent and Determinant

The n x n permanent is not a projection of the m X m determinant if m<&n-66.

Joachim von zur Gathen

[1] W. J. Thron,et al. Encyclopedia of Mathematics and its Applications. , 1982 .

[2] Joachim von zur Gathen,et al. Feasible Arithmetic Computations: Valiant's Hypothesis , 1987, J. Symb. Comput..

[3] I. Shafarevich. Basic algebraic geometry , 1974 .

[4] Leslie G. Valiant,et al. The Complexity of Computing the Permanent , 1979, Theor. Comput. Sci..

[5] Leslie G. Valiant,et al. Completeness classes in algebra , 1979, STOC.

[6] M. Marcus,et al. On the relation between the determinant and the permanent , 1961 .