关于Proth数的确定性素性证明
Deterministic Primality Proving on Proth Numbers
摘要：
我们提出了一个算法来确定Proth数N= 2^et +1的素性，而不假设任何未经证明的假设。该算法的期望运行时间和最坏情况运行时间分别为O（（t log t + log N）log N）和O（（t log t + log N）log^2 N）位操作。
英文摘要：
We present an algorithm to decide the primality of Proth numbers, N=2^e t+1, without assuming any unproven hypothesis. The expected running time and the worst case running time of the algorithm are O ((t log t + log N)log N) and O ((t log t + log N) log^2 N) bit operations, respectively.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
