Complexity of multiplication in commutative group algebras over fields of prime characteristic

DOI10.1515/DMA.2010.041zbMath1348.68064MaRDI QIDQ2997866

B. V. Chokaev

Publication date: 10 May 2011

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W30: Symbolic computation and algebraic computation

16S34: Group rings

16Z05: Computational aspects of associative rings (general theory)

Cites Work

• On the algorithmic complexity of associative algebras
• Algebraic complexities and algebraic curves over finite fields