确定性整数因式分解的指数五分之一算法
2020-10-30 07:01:02
下载PDF摘要：Hittmeir最近提出了一个确定性算法，该算法可证明在$N^{2/9+o(1)}$位运算中计算正整数$N$的素因式分解。在这一突破之前，这个问题最广为人知的复杂性界限是$N^{1/4+o(1)}$，这一结果可以追溯到20世纪70年代。在这篇文章中，我们进一步推广了Hittmeir的技术，得到了一个严格的、确定性的分解算法，其复杂度为$N^{1/5+o(1)}$。
ArxivLabs是一个框架，允许合作者直接在我们的网站上开发和共享新的arxiv功能。
与arxivLabs合作的个人和组织都接受并接受了我们开放、社区、卓越和用户数据隐私的价值观。Arxiv致力于这些价值观，只与坚持这些价值观的合作伙伴合作。
你有一个为arxiv&39；社区增加价值的项目的想法吗？了解有关arxivLabs的更多信息以及如何参与其中。
书目工具代码推荐器
