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:

    “An imaginative book renders us much more service at first, by stimulating us through its tropes, than afterward, when we arrive at the precise sense of the author. I think nothing is of any value in books, excepting the transcendental and extraordinary.”
    —Ralph Waldo Emerson (1803–1882)