The Community for Technology Leaders
RSS Icon
Subscribe
Singer Island, FL
Oct. 24, 1984 to Oct. 26, 1984
ISBN: 0-8186-0591-X
pp: 480-484
A.M. Frieze , Carnegie Mellon University
ABSTRACT
One of the most popular and fast methods of generating "random" sequence are linear congruential generators. This paper discusses the predictability of the sequence given only a constant proportion /spl alpha/ of the leading bits of the first few numbers generated. We show that the rest of the sequence is predictable in polynomial time, almost always, provided /spl alpha/ > 2/5.
CITATION
A.M. Frieze, R. Kannan, J.C. Lagarias, "Linear Congruential Generators Do Not Produce Random Sequences", FOCS, 1984, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science 1984, pp. 480-484, doi:10.1109/SFCS.1984.715950
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool