有限可解群中乘法运算的复杂性
群论
2014-08-28 v3
摘要
通过将注意力限制在群的某些多循环表示 (polycyclic presentations) 上，我们确定了从左收集 (collection from the left) 以相乘有限可解群或多循环群两个元素的复杂性的一个合理上界。
引用
@article{arxiv.1405.0150,
title = {On complexity of multiplication in finite soluble groups},
author = {M. F. Newman and Alice C. Niemeyer},
journal= {arXiv preprint arXiv:1405.0150},
year = {2014}
}