Matches in SemOpenAlex for { <https://semopenalex.org/work/W2797709384> ?p ?o ?g. }
- W2797709384 abstract "Fast matrix-by-matrix multiplication (hereafter MM) is a highly recognized research subject. The record upper bound 3 of 1968 on the exponent of the complexity MM decreased below 2.38 by 1987, applies to celebrated problems in many areas of computing, and is extensively cited in the Theory of Computing. Further decrease of the exponent remains a celebrated challenge. Acceleration of MM in the Practice of Computing is a distinct challenge, because all known algorithms supporting the exponents below 2.7733 improve straightforward MM only for unfeasible MM of immense size, greatly exceeding the sizes of interest nowadays and in any foreseeable future. We first survey the mainstream study of the acceleration of MM of unbounded sizes, cover the progress in decreasing the exponents of MM, comment on its impact on the theory and practice of computing, and recall various fundamental concepts and techniques supporting fast MM and naturally introduced in that study by 1980. Then we demonstrate how the curse of recursion naturally entered the game of decreasing the record exponents. Finally we cover the State of the Art of efficient feasible MM, including some most efficient known techniques and algorithms as well as various issues of numerical and symbolic implementation. We hope that our review will help motivate and properly focus further effort in this highly important area." @default.
- W2797709384 created "2018-04-24" @default.
- W2797709384 creator A5056866601 @default.
- W2797709384 date "2018-04-11" @default.
- W2797709384 modified "2023-09-27" @default.
- W2797709384 title "Fast Feasible and Unfeasible Matrix Multiplication." @default.
- W2797709384 cites W125332172 @default.
- W2797709384 cites W1487564550 @default.
- W2797709384 cites W1489273657 @default.
- W2797709384 cites W1489355995 @default.
- W2797709384 cites W1489901929 @default.
- W2797709384 cites W1511191949 @default.
- W2797709384 cites W1512918712 @default.
- W2797709384 cites W1514735749 @default.
- W2797709384 cites W152964218 @default.
- W2797709384 cites W1540625694 @default.
- W2797709384 cites W1551631489 @default.
- W2797709384 cites W1561337879 @default.
- W2797709384 cites W1562183207 @default.
- W2797709384 cites W1601946875 @default.
- W2797709384 cites W1820054516 @default.
- W2797709384 cites W1965900467 @default.
- W2797709384 cites W1967072888 @default.
- W2797709384 cites W1967361897 @default.
- W2797709384 cites W1967534352 @default.
- W2797709384 cites W1970548269 @default.
- W2797709384 cites W1972332180 @default.
- W2797709384 cites W1973915465 @default.
- W2797709384 cites W1981663184 @default.
- W2797709384 cites W1986272312 @default.
- W2797709384 cites W1989290453 @default.
- W2797709384 cites W1992111571 @default.
- W2797709384 cites W1993929164 @default.
- W2797709384 cites W1994077047 @default.
- W2797709384 cites W1995169979 @default.
- W2797709384 cites W1996176003 @default.
- W2797709384 cites W1996440503 @default.
- W2797709384 cites W1998927407 @default.
- W2797709384 cites W1999072436 @default.
- W2797709384 cites W2003870914 @default.
- W2797709384 cites W2004948173 @default.
- W2797709384 cites W2010370862 @default.
- W2797709384 cites W2011461657 @default.
- W2797709384 cites W2023724794 @default.
- W2797709384 cites W2024165284 @default.
- W2797709384 cites W2025063099 @default.
- W2797709384 cites W2026405063 @default.
- W2797709384 cites W2028087580 @default.
- W2797709384 cites W2033961328 @default.
- W2797709384 cites W2034366957 @default.
- W2797709384 cites W2035476608 @default.
- W2797709384 cites W2040832766 @default.
- W2797709384 cites W2042465463 @default.
- W2797709384 cites W2043670592 @default.
- W2797709384 cites W2045295714 @default.
- W2797709384 cites W2047505657 @default.
- W2797709384 cites W2049500052 @default.
- W2797709384 cites W2049807270 @default.
- W2797709384 cites W2055569999 @default.
- W2797709384 cites W2056035813 @default.
- W2797709384 cites W2057503509 @default.
- W2797709384 cites W2058790613 @default.
- W2797709384 cites W2061171222 @default.
- W2797709384 cites W2065179562 @default.
- W2797709384 cites W2069906535 @default.
- W2797709384 cites W2070661348 @default.
- W2797709384 cites W2075577372 @default.
- W2797709384 cites W2078644732 @default.
- W2797709384 cites W2080910348 @default.
- W2797709384 cites W2082180697 @default.
- W2797709384 cites W2082748376 @default.
- W2797709384 cites W2083095625 @default.
- W2797709384 cites W2083206954 @default.
- W2797709384 cites W2089311600 @default.
- W2797709384 cites W2090263269 @default.
- W2797709384 cites W2091861914 @default.
- W2797709384 cites W2093825995 @default.
- W2797709384 cites W2099611016 @default.
- W2797709384 cites W2100697281 @default.
- W2797709384 cites W2103961582 @default.
- W2797709384 cites W2108827729 @default.
- W2797709384 cites W2112937055 @default.
- W2797709384 cites W2120489629 @default.
- W2797709384 cites W2133908755 @default.
- W2797709384 cites W2134572726 @default.
- W2797709384 cites W2136442765 @default.
- W2797709384 cites W2137152740 @default.
- W2797709384 cites W2144367957 @default.
- W2797709384 cites W2144534163 @default.
- W2797709384 cites W2144868850 @default.
- W2797709384 cites W2147348850 @default.
- W2797709384 cites W2148411689 @default.
- W2797709384 cites W2158695970 @default.
- W2797709384 cites W2160011226 @default.
- W2797709384 cites W2160563446 @default.
- W2797709384 cites W2166323765 @default.
- W2797709384 cites W228923464 @default.
- W2797709384 cites W2405822424 @default.
- W2797709384 cites W2407637222 @default.
- W2797709384 cites W2430670595 @default.