|
Intelligent systems. Theory and applications, 2017, Volume 21, Issue 3, Pages 5–22
(Mi ista8)
|
|
|
|
On some results in algebraic complexity theory
V. B. Alekseev Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics
Abstract:
In this paper we give a survey of some results on the computational complexity of algebras, in particular, obtained at the Department of Mathematical Cybernetics of the M.V. Lomonosov Moscow State University by the author and his students: Pospelov A.D., Chokaev B.V., Lysikov V.V.
Keywords:
algebraic complexity, algebra, rank of algebra, bilinear complexity, multiplicative complexity, complexity of matrix multiplication.
Citation:
V. B. Alekseev, “On some results in algebraic complexity theory”, Intelligent systems. Theory and applications, 21:3 (2017), 5–22
Linking options:
https://www.mathnet.ru/eng/ista8 https://www.mathnet.ru/eng/ista/v21/i3/p5
|
|