近百年來,由于大量計算的例子,數論學家增進了他們的直覺性。計算機和精心研制的算法逐漸導致出現(xiàn)了算法數論這一專門的領域。這個年輕的學科和計算機科學、密碼學以及數學的其他分支有很強的聯(lián)系。數學思想往往導致更好的算法,這是此學科的魅力之一;而對算法的廣泛研究也促使數學新思想的產生和新問題的探索。本書包括由各領域首屈一指的專家對算法數論各個專題所寫的二十篇綜述性文章:前兩篇文章為引論;隨后的八篇文章覆蓋了該領域的核心內容:因子分解、素性、光滑數、格、橢圓曲線、代數數論和算術運算的快速算法;后十篇文章就某個專門方面綜述一些特殊課題,包括密碼學、Arakelov 類群、計算類域論、有限域上的zeta 函數、算術幾何與模形式理論。本書可供數學、計算機科學和密碼學等相關專業(yè)的讀者參考。
前輔文
解Pell 方程Hendrik W. Lenstra, Jr.
數論中的基本算法Joe Buhler, Stan Wagon
光滑數與二次篩法Carl Pomerance
數域篩法Peter Stevenhagen
四個素性檢驗算法René Schoof
格Hendrik W. Lenstra, Jr.
橢圓曲線Bjorn Poonen
數環(huán)的算術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
譯后記