• DocumentCode
    2179468
  • Title

    Strassen´s algorithm is not optimal trilinear technique of aggregating, uniting and canceling for constructing fast algorithms for matrix operations

  • Author

    Pan, V. Ya.

  • fYear
    1978
  • fDate
    16-18 Oct. 1978
  • Firstpage
    166
  • Lastpage
    176
  • Abstract
    A new technique of trilinear operations of aggregating, uniting and canceling is introduced and applied to constructing fast linear non-commutative algorithms for matrix multiplication. The result is an asymptotic improvement of Strassen´s famous algorithms for matrix operations.
  • Keywords
    Arithmetic; Complexity theory; Equations; Graph theory; Laser sintering; Linear systems; Matrices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1978., 19th Annual Symposium on
  • Conference_Location
    Ann Arbor, MI, USA
  • ISSN
    0272-5428
  • Type

    conf

  • DOI
    10.1109/SFCS.1978.34
  • Filename
    4567976
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2179468