Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Frieze et al. (2005) studied this question.
Synapse has enriched 6 closely related papers on similar clinical questions. Consider them for comparative context: