定 價:¥68.00
作 者: | 孫琦,曠京華 |
出版社: | 哈爾濱工業(yè)大學(xué)出版社 |
叢編項: | |
標(biāo) 簽: | 暫缺 |
ISBN: | 9787560373607 | 出版時間: | 2018-05-01 | 包裝: | |
開本: | 16 | 頁數(shù): | 字?jǐn)?shù): |
第1章 數(shù)論中的基本算法
1.1 算法及其計算量的概念
1.2 數(shù)論中的基本算法
第2章 素性判別
2.1素性判別的一般理論
2.2一個經(jīng)典的結(jié)果
2.3費馬小定理和卡邁查爾數(shù)
2.4從盧卡斯到威廉斯
2.5素性判別與廣義黎曼猜想
2.6一種概率算法
2.7目前最有效的艾德利曼-魯梅利算法
2.8一些特殊的素數(shù)及其判別
2.9在計算機上實施素數(shù)判別的戰(zhàn)略
第3章 大數(shù)分解
3.1經(jīng)典的方法
3.2蒙特卡羅方法
3.3連分?jǐn)?shù)法
3.4二次篩選
3.5P-1法和p+1法
附錄 廣義黎曼猜想
參考文獻(xiàn)
中英文人名表