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:

    “I know if I wake up cold,

    and go out into the clear spring night,
    still dark and precise with stars,
    I will feel the wind coming down hard
    like his hand, in fever, on my forehead.”
    —Stanley Plumly (b. 1939)