內容簡介
本書是德國施普林格出版社出版的NumberTheoryforComputing(2ndEdition)的譯作。作者長期從事計算數論與計算複雜性理論的研究,擅長於從數論和計算機科學的結合上研究數論算法和密碼算法的複雜性以及難解性。目錄
第1章 初等數論1.1導言
1.1.1 數論概述

1.1.2 數論的套用
1.1.3 代數初步
1.2 可除性理論
1.2.1可除性的基本概念及性質
1.2.2 算術基本定理
1.2.3 梅森素數與費馬數
1.2.4 歐幾里得算法
1.2.5連分數
1.3 丟番圖方程
1.3.1丟番圖方程的基本概念
1.3.2 線性丟番圖方程
1.3.3 Pell方程
盤點有關算法書籍
算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。 |