Next-bit Test - Precise Statement(s)

Precise Statement(s)

Let be a polynomial, and be a collection of sets such that contains -bit long sequences. Moreover, let be the probability distribution of the strings in .

We now define the next-bit test in two different ways.

Read more about this topic:  Next-bit Test

Famous quotes containing the word precise:

    ... he held it one of the prettiest attitudes of the feminine mind to adore a man’s pre- eminence without too precise a knowledge of what it consisted in.
    George Eliot [Mary Ann (or Marian)