Random number generation: A combinatoria
✍
Pablo M Salzberg
📂
Article
📅
1985
🏛
Elsevier Science
🌐
English
⚖ 524 KB
Given a sample with replacement from a finite set ~, we show simply how to generate a maximal sequence of functions of the sample, all uniform on ~/, such that these functions are pairwise independent. We also consider the problem of generating a sequence of k-wise independent functions of the sampl