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 3 closely related papers on similar clinical questions. Consider them for comparative context: