科研之友
微信
新浪微博
Facebook
分享链接
摘要
A deterministic algorithm for factoring n using n(1/3+o(1)) bit operations is presented. The algorithm tests the divisibility of n by all the integers in a short interval at once rather than integer by integer as in trial division. The algorithm is implemented.
- 出版日期2016-7
