罗伯特·d·西尔弗曼著
ACM通讯，1991年11月，第34卷第11期，第95-103页
10.1145/125490.125504
评论
在过去的15年里，随着计算机的普及和RSA密码系统的引入，出现了许多新的、显著的算法，用于寻找大整数的质因数。因式分解是一道很容易理解的算术问题，学校的孩子们都被要求去做。虽然两个非常大的数相乘或相加很简单，而且可以很快完成，但试图找出一个数能整除另一个数的古老问题仍然没有简单的解决方法。计算机科学已经达到了这样一个地步:它开始为解决特定问题定制计算机设计。本练习将讨论一些较新的分解大数的算法，以及如何使用计算机网络来快速运行这些算法。由于这是一个一般性的阐述，我们不给出算法的详细数学描述。我们还允许自己在某些地方随意使用数学符号，并希望精通数学的人能够原谅这种松散。
本文的全文是优质内容
没有找到条目
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
加入ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买物品
非会员可以购买这篇文章或刊登这篇文章的杂志。
