将群同构问题归约到群自同构问题
计算复杂性
2025-03-04 v1 群论
摘要
众所周知，图同构问题在多项式时间可归约到图自同构问题（实际上，这两个问题在多项式时间等价）。我们展示了类似地，群同构问题在多项式时间可归约到群自同构问题。还给出对其他相关问题（如自同构计数）的归约。
引用
@article{arxiv.2503.01180,
title = {Reduction of the group isomorphism problem to the group automorphism problem},
author = {Saveliy V. Skresanov},
journal= {arXiv preprint arXiv:2503.01180},
year = {2025}
}
备注
7 pages