• DocumentCode
    2786034
  • Title

    Matrix decomposition problem is complete for the average case

  • Author

    Gurevich, Yuri

  • Author_Institution
    Michigan Univ., MI, USA
  • fYear
    1990
  • fDate
    22-24 Oct 1990
  • Firstpage
    802
  • Abstract
    The first algebraic average-case complete problem is presented. The focus of attention is the modular group, i.e., the multiplicative group SL2(Z) of two-by-two integer matrices of determinant 1. By default, in this study matrices are elements of the modular group. The problem is arguably the simplest natural average-case complete problem to date
  • Keywords
    computational complexity; matrix algebra; algebraic average-case complete problem; complete problem; matrix decomposition; Computer aided software engineering; Ear; Matrix decomposition; Polynomials; Probability distribution; Robustness;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1990. Proceedings., 31st Annual Symposium on
  • Conference_Location
    St. Louis, MO
  • Print_ISBN
    0-8186-2082-X
  • Type

    conf

  • DOI
    10.1109/FSCS.1990.89603
  • Filename
    89603
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2786034