Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix (Q2985828): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q57434319, #quickstatements; #temporary_batch_1706332928950
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 21:04, 3 February 2024

scientific article
Language Label Description Also known as
English
Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix
scientific article

    Statements

    Linear Time Interactive Certificates for the Minimal Polynomial and the Determinant of a Sparse Matrix (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    10 May 2017
    0 references
    interactive certificate
    0 references
    matrix characteristic polynomial
    0 references
    matrix determinant
    0 references
    matrix minimal polynomial
    0 references
    verification algorithm
    0 references
    Monte Carlo verification complexity
    0 references
    matrix-vector multiplication
    0 references
    preconditioner
    0 references
    characteristic polynomial
    0 references

    Identifiers

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