R 确定数字流中循环的存在性-循环的模式识别

R 确定数字流中循环的存在性-循环的模式识别,r,random,cycle,prng,R,Random,Cycle,Prng,我试着制作一个伪随机数生成器,生成了10000个数字。我想确定其中是否存在一个循环?根据我的逻辑,可能会有一个最大长度(INT_MAX)**15的循环-生成并测试该值,直到该值不可行为止。那么,有没有一种方法可以识别N个生成的数字(足够大-10007个数字)来估计周期的长度 可能在R?中,您的问题的答案可能比您希望的复杂得多。测试PRNG中的弱点并不是一个简单的问题,它高度依赖于用于PRNG的算法。如果您的PRNG类型为,则可以使用名为的测试。对于其他类型的PRNG,还有其他测试 报纸 讨论理论

我试着制作一个伪随机数生成器,生成了10000个数字。我想确定其中是否存在一个循环?根据我的逻辑,可能会有一个最大长度
(INT_MAX)**15的循环-生成并测试该值,直到该值不可行为止。那么,有没有一种方法可以识别N个生成的数字(足够大-10007个数字)来估计周期的长度


可能在R?

中,您的问题的答案可能比您希望的复杂得多。测试PRNG中的弱点并不是一个简单的问题,它高度依赖于用于PRNG的算法。如果您的PRNG类型为,则可以使用名为的测试。对于其他类型的PRNG,还有其他测试

报纸
讨论理论并包含如何测试各种类型的软件示例。

您问题的答案可能比您希望的复杂得多。测试PRNG中的弱点并不是一个简单的问题,它高度依赖于用于PRNG的算法。如果您的PRNG类型为,则可以使用名为的测试。对于其他类型的PRNG,还有其他测试

报纸
讨论理论并包含如何测试各种类型的软件示例。

您问题的答案可能比您希望的复杂得多。测试PRNG中的弱点并不是一个简单的问题,它高度依赖于用于PRNG的算法。如果您的PRNG类型为,则可以使用名为的测试。对于其他类型的PRNG,还有其他测试

报纸
讨论理论并包含如何测试各种类型的软件示例。

您问题的答案可能比您希望的复杂得多。测试PRNG中的弱点并不是一个简单的问题,它高度依赖于用于PRNG的算法。如果您的PRNG类型为,则可以使用名为的测试。对于其他类型的PRNG,还有其他测试

报纸
讨论如何测试各种类型的理论,并包含软件示例。

你说的“循环”是指序列吗?除了hlovdal的答案外,还有一致性问题。一些早期的PRNG有很长的周期,但可预测的不对称密度(有点像宇宙:-)。你说的“周期”是指序列吗?除了hlovdal的答案,还有一致性的问题。一些早期的PRNG有很长的周期,但可预测的不对称密度(有点像宇宙:-)。你说的“周期”是指序列吗?除了hlovdal的答案,还有一致性的问题。一些早期的PRNG有很长的周期,但可预测的不对称密度(有点像宇宙:-)。你说的“周期”是指序列吗?除了hlovdal的答案,还有一致性的问题。一些早期的PRNG有很长的周期,但可预测的不对称密度(有点像宇宙:-)。