J.M.波拉德。 指数计算的蒙特卡罗方法（mod）。 （英语） Zbl 0382.10001号 数学。计算。 32, 918-924 (1978). 摘要：我们描述了一些计算整数相对于素数给定本原根的指数的新方法。我们的第一个方法避免了使用存储表，显然需要\（O（p^{1/2}）\）操作。我们的第二种算法可以被视为捕捉袋鼠的一种方法，当已知指数位于某一区间时，该算法适用；它需要在宽度为（w）的间隔内进行（O（w^{1/2}）操作，但不能完全确定是否成功。它有几个可能的应用领域，包括整数的因式分解。 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于5评论引用于126文件 MSC公司： 11-04 与数论有关的问题的软件、源代码等 11A07号 同余；原始根；残渣系统 2016年11月 数字理论算法；复杂性 11A41号机组 底漆 关键词：整数相对于素数给定本原根的指数的计算 PDF格式BibTeX公司 XML格式引用 \textit{J.M.Pollard}，数学。计算。32918--924（1978年；Zbl 0382.10001） 全文： DOI程序