On the hardness of approximating the permanent of structured matrices (Q1430572)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the hardness of approximating the permanent of structured matrices |
scientific article; zbMATH DE number 2067347
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the hardness of approximating the permanent of structured matrices |
scientific article; zbMATH DE number 2067347 |
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
0.92923135
0 references
0.90101594
0 references
0.89816505
0 references
0 references
0.88932216
0 references
0.8880221
0 references
0.8821692
0 references
0 references
