Permanent and determinant

Author

Gathen, Joachim Vonzur

fYear

1986

fDate

27-29 Oct. 1986

Firstpage

398

Lastpage

401

Abstract

The n × n-permanent is not a projection of the m × m-determinant if m ≤ √8/7 n - 1.

Keywords

Algebra; Analog computers; Arithmetic; Computer science; Geometry; Polynomials;

fLanguage

English

Publisher

ieee

Conference_Titel

Foundations of Computer Science, 1986., 27th Annual Symposium on

Conference_Location

Toronto, ON, Canada

ISSN

0272-5428

Print_ISBN

0-8186-0740-8

Type

DOI

10.1109/SFCS.1986.42

Filename

4568231

Link To Document