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:

    Writing prejudicial, off-putting reviews is a precise exercise in applied black magic. The reviewer can draw free- floating disagreeable associations to a book by implying that the book is completely unimportant without saying exactly why, and carefully avoiding any clear images that could capture the reader’s full attention.
    William Burroughs (b. 1914)