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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references