Linear average-case complexity of algorithmic problems in groups

DOI10.1016/J.JALGEBRA.2025.01.013MaRDI QIDQ7008558zbMATH OpenFDO

Authors Alexander Y. Olshanskii, Vladimir Shpilrain

Publication date 21 March 2025

Published in Journal of Algebra (Search for Journal in Brave)

zbMATH Keywords

nilpotent groupword problemmatrix groupaverage-case complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Nilpotent groups (20F18) Other matrix groups over fields (20H20) Computational methods for problems pertaining to group theory (20-08)

This page was built for publication: Linear average-case complexity of algorithmic problems in groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7008558)