Lower bounds on algebraic algorithms for nilpotent associative algebras

DOI10.1070/RM2008V063N06ABEH004580zbMath1177.68263OpenAlexW1969031449MaRDI QIDQ3632954

A. V. Leont'ev

Publication date: 16 June 2009

Published in: Russian Mathematical Surveys (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1070/rm2008v063n06abeh004580

zbMATH Keywords

multiplicative complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Nil and nilpotent radicals, sets, ideals, associative rings (16N40) Computational aspects of associative rings (general theory) (16Z05)

This page was built for publication: Lower bounds on algebraic algorithms for nilpotent associative algebras