On the complexity of computing determinants (Q1766817)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of computing determinants
scientific article

    Statements

    On the complexity of computing determinants (English)
    0 references
    0 references
    0 references
    1 March 2005
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Integer matrix
    0 references
    matrix determinant
    0 references
    characteristic polynomial
    0 references
    Smith normal form
    0 references
    bit complexity
    0 references
    division-free complexity
    0 references
    randomized algorithm
    0 references
    multivariable control theory
    0 references
    realization
    0 references
    matrix sequence
    0 references
    block Wiedemann algorithm
    0 references
    block Lanczos algorithm
    0 references
    0 references
    0 references