Algorithmic theory of free solvable groups: randomized computations
Group Theory
2014-07-08 v1
Abstract
We design new deterministic and randomized algorithms for computational problems in free solvable groups. In particular, we prove that the word problem and the power problem can be solved in quasi-linear time and the conjugacy problem can be solved in quasi-quartic time by Monte Carlo type algorithms.
Cite
@article{arxiv.1407.1691,
title = {Algorithmic theory of free solvable groups: randomized computations},
author = {Alexander Ushakov},
journal= {arXiv preprint arXiv:1407.1691},
year = {2014}
}