Decreasing the bandwidth of a transition matrix (Q673904)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Decreasing the bandwidth of a transition matrix
scientific article

    Statements

    Decreasing the bandwidth of a transition matrix (English)
    0 references
    0 references
    28 February 1997
    0 references
    0 references
    Computational complexity
    0 references
    Unbounded-error probabilistic Turing machines
    0 references
    Log-space complete problem
    0 references
    Competitions method
    0 references