[Solved]: Random algorithm with biggest sequence that never repeats

Problem Detail: 

I am going to attempt to write a random number generator using exisiting randomize algorithms. Can you suggest which algorithm has the biggest sequence that never repeats? I don't care if they are fast or slow.

Asked By : Piotr Krysiak

Answered By : Vor

If you don't want to follow Yuval's advice :), Mersenne Twister algorithm is a good random number generator and has a quite simple implementation (period of $2^{19937}−1$). See Wikipedia page for quick highlights on advantages/disadvantages. There are also many open source implementations in many programming languages.

For technical details and in-deep analysis of the algorithm see M. Matsumoto's articles that are available on his page.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/3421

 Ask a Question

 Download Related Notes/Documents