0

假设我们有一些伪随机数生成器，其周期明显大于其可能值的范围，它试图猜测我们选择的数字。我们可以通过在每次猜测 PRNG 后更改我们选择的数字来增加 PRNG 猜测我们的数字所需的平均尝试次数吗？

我的理解是，您的典型 PRNG 是均匀分布的，并且包括它提供的数字范围内的所有数字。因此，在 PRNG 期间，我们可以保证让 PRNG 最终猜出我们可以选择的任何静态数字。但这对在任何实际时间长度内发生这种事情的可能性有什么影响？

4

1 回答 1

0

如果选择“目标”的条件是随机的，那么对于 PRNG 来说，没有一个移动目标比静态目标更难猜测。

以前的事件不会改变当前事件的结果，这是赌徒悖论。

于 2015-07-29T23:48:50.447 回答