abatei

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