近百年来,由于大量计算的例子,数论学家增进了他们的直觉性。计算机和精心研制的算法逐渐导致出现了算法数论这一专门的领域。这个年轻的学科和计算机科学、密码学以及数学的其他分支有很强的联系。数学思想往往导致更好的算法,这是此学科的魅力之一;而对算法的广泛研究也促使数学新思想的产生和新问题的探索。
本书包括由各领域首屈一指的专家对算法数论各个专题所写的二十篇综述性文章:前两篇文章为引论;随后的八篇文章覆盖了该领域的核心内容:因子分解、素性、光滑数、格、椭圆曲线、代数数论和算术运算的快速算法;后十篇文章就某个专门方面综述一些特殊课题,包括密码学、Arakelov 类群、计算类域论、有限域上的zeta 函数、算术几何与模形式理论。
本书可供数学、计算机科学和密码学等相关专业的读者参考。
- 前辅文
- 解Pell 方程Hendrik W. Lenstra, Jr.
- 数论中的基本算法Joe Buhler, Stan Wagon
- 光滑数与二次筛法Carl Pomerance
- 数域筛法Peter Stevenhagen
- 四个素性检验算法René Schoof
- 格Hendrik W. Lenstra, Jr.
- 椭圆曲线Bjorn Poonen
- 数环的算术Peter Stevenhagen
- 光滑数: 计算数论及其他Andrew Granville
- 快速乘法及其应用Daniel J. Bernstein
- 离散对数的基本思想Carl Pomerance
- 数域筛法对于有限域中离散对数问题的推动Oliver Schirokauer
- 约化格基以求单变量多项式的小高度值Daniel J. Bernstein
- 计算Arakelov 类群René Schoof
- 计算类域论Henri Cohen, Peter Stevenhagen
- 抵抗伪造的通信Daniel J. Bernstein
- 有限域上zeta 函数的算术理论Daqing Wan
- 小特征有限域上代数簇的有理点计数问题Alan G.B. Lauder, Daqing Wan
- 同余数问题和类似问题Jaap Top, Noriko Yui
- 用模符号计算模形式引论William A. Stein
- 译后记