算法数论：格、数域、曲线和密码学
作者： [美]J.P.Buhler等著；王元等译
出版时间：2018-12-03
出版社：高等教育出版社
- 高等教育出版社
- 9787040501230
- 1版
- 227603
- 46253772-1
- 平装
- 16开
- 2018-12-03
- 690
- 564
- 理学
- 数学
- O241
- 数学类
- 研究生及以上
近百年来，由于大量计算的例子，数论学家增进了他们的直觉性。计算机和精心研制的算法逐渐导致出现了算法数论这一专门的领域。这个年轻的学科和计算机科学、密码学以及数学的其他分支有很强的联系。数学思想往往导致更好的算法，这是此学科的魅力之一；而对算法的广泛研究也促使数学新思想的产生和新问题的探索。
本书包括由各领域首屈一指的专家对算法数论各个专题所写的二十篇综述性文章：前两篇文章为引论；随后的八篇文章覆盖了该领域的核心内容：因子分解、素性、光滑数、格、椭圆曲线、代数数论和算术运算的快速算法；后十篇文章就某个专门方面综述一些特殊课题，包括密码学、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
译后记
