RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

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.



© Steklov Math. Inst. of RAS, 2025