第一章 数论算法讨论 精彩演绎本章所讨论的是对两个古典问题进行生动的对比。它们看上去非常相似：l 因式分解（Factoring）：给定一个数字N，将其表示成素数的乘积。l 素属性（Primality）：给定一个数字N，判断它是否是素数。因式分解比较困难。尽管几个世纪以来世界上最聪明的数学家和科学家付出了很多努力，但分解一个数字N的最快的算法复杂度还是N位数的指数幂。... [阅读全文]