- Published 1999

It will be useful to have access to a function which generates random numbers. We will assume that we have a function randint(i,j), which generates a random integer uniformly between i and j (inclusive) [this means it is equally likely to be any number between i and j] and rand01(), which generates a random real number, uniformly between 0 and 1 [this means that given any two pairs of real numbers (r1, r2) and (s1, s2) with r2 − r1 = s2 − s1 our random number is just as likely to be between r1 and r2 as it is to be between s1 and s2].

@inproceedings{199956,
title={5 . 6 Conditional Expectations , Recurrences and Algorithms},
author={},
year={1999}
}