On the hardness of approximating the permanent of structured matrices (Q1430572)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the hardness of approximating the permanent of structured matrices |
scientific article |
Statements
On the hardness of approximating the permanent of structured matrices (English)
0 references
27 May 2004
0 references
symmetric matrices
0 references
circulant matrices
0 references
Hankel matrices
0 references
structured matrices
0 references
approximation of the permanent
0 references
hidden number problem
0 references
exponential sums
0 references
Toeplitz matrices
0 references
Waring problem
0 references
finite fields
0 references