高效多项式计算

本书是Richard Zippel所著的一本关于计算机代数和多项式计算的书籍. 作者发明了一种多项式GCD的概率算法, 其被广泛应用于各种计算机代数系统之中. 我完全是因为Gerald Sussman和其所著的SICP以及SICM才得知Zippel和此书.

第1章 Euclid算法

第1.1节 Euclid算法

第1.2节 Diophantine近似

第1.3节 连分式

第1.4节 Diophantine方程

第2章 连分式

第3章 Diophantine方程

第4章 格技巧