We analyze in detail the probability that sequences of equal length generated by a pseudorandom number generator starting from random points of the state space overlap, providing for the first time an exact result and manageable bounds. While the computation of the probability is almost elementary, the value has been reported erroneously several times in the literature.

中文翻译：

---

关于伪随机数发生器的随机子序列重叠的概率

我们详细分析了由伪随机数生成器从状态空间的随机点开始生成的等长序列重叠的可能性，这首次为您提供了准确的结果和可管理的范围。尽管概率的计算几乎是基本的，但在文献中已多次错误地报告了该值。