注记:整数分解方法 III
数论
2007-07-31 v1 综合数学
摘要
目前最好的确定性无条件证明的整数分解算法具有 算术运算的指数运行时间复杂度;而在 Riemann 猜想成立的条件下,存在一种运行时间复杂度为 的确定性算法。本注记提出了一种新的确定性整数分解算法,其确定性指数时间复杂度为 。此外,还包括一种用于分解具有形式为 的因子差的合数的算法,其中 是固定参数,且 ,该算法具有确定性对数时间复杂度,同时还包含了其他各种结果。
引用
@article{arxiv.0707.4468,
title = {Note Integer Factoring Methods III},
author = {N. A. Carella},
journal= {arXiv preprint arXiv:0707.4468},
year = {2007}
}
评论
20 Pages