GNU GMP 大循环限制
GNU GMP large loop limits
我想从 2 循环到 n-1，其中 n 可以大到 10^200，并且在每次迭代中我想进行相当于 log(i) 的计算，我是迭代变量。是否有可能在可行的时间内在使用 GNU GMP 库的标准 PC 上 运行？
tl;dr: 否
如今标准 PC 的时钟速度约为 3 GHz。这是每秒 3×109 次。即使 log(i) 计算只需要一个 CPU 周期，10200 个周期也需要大约 1.057×10183年，这超出了人们通常认为可行的范围。
我想从 2 循环到 n-1，其中 n 可以大到 10^200，并且在每次迭代中我想进行相当于 log(i) 的计算，我是迭代变量。是否有可能在可行的时间内在使用 GNU GMP 库的标准 PC 上 运行？
tl;dr: 否
如今标准 PC 的时钟速度约为 3 GHz。这是每秒 3×109 次。即使 log(i) 计算只需要一个 CPU 周期，10200 个周期也需要大约 1.057×10183年，这超出了人们通常认为可行的范围。