实二次域类群与调节子计算的实际改进
数论
2010-05-20 v1
摘要
我们提出了对用于计算实二次域理想类群和调节子的指数-微积分算法的改进。我们的改进包括应用双大素数策略、改进的结构化高斯消元策略以及使用Bernstein批量光滑性算法。我们实现了显著的加速，并能够计算判别式为110位十进制数的数域对应的理想类群结构和调节子。
引用
@article{arxiv.1005.0205,
title = {Practical improvements to class group and regulator computation of real quadratic fields},
author = {Jean-François Biasse and Jacobson John Michael},
journal= {arXiv preprint arXiv:1005.0205},
year = {2010}
}