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