Low-complexity computations for nilpotent subgroup problems
J Macdonald, A Miasnikov… - International Journal of …, 2019 - World Scientific
We solve the following algorithmic problems using TC 0 circuits, or in logspace and
quasilinear time, uniformly in the class of nilpotent groups with bounded nilpotency class …
quasilinear time, uniformly in the class of nilpotent groups with bounded nilpotency class …
[PDF][PDF] Logspace and compressed-word computations for nilpotent subgroup problems
J Macdonald, A Miasnikov… - arXiv preprint arXiv …, 2017 - researchgate.net
We solve several algorithmic problems in logarithmic space and quasilinear time uniformly
in the class of nilpotent groups with bounded nilpotency class and rank: subgroup …
in the class of nilpotent groups with bounded nilpotency class and rank: subgroup …