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

浙公网安备 33010602011771号