计算代数数域所有子域的复杂度
符号计算
2017-11-21 v3 数论
摘要
对于有限可分域扩张 K/k，所有子域均可通过求交所谓的主子域获得。本工作提出了一种快速计算这些交的方法。若子域数量较多，则此方法可带来更快的运行时间和改进的复杂度。
引用
@article{arxiv.1606.01140,
title = {The Complexity of Computing all Subfields of an Algebraic Number Field},
author = {Jonas Szutkoski and Mark van Hoeij},
journal= {arXiv preprint arXiv:1606.01140},
year = {2017}
}
备注
Slides available at: http://www.math.fsu.edu/~hoeij/2017/Presentation.pdf