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:

    “Among the laws controlling human societies there is one more precise and clearer, it seems to me, than all the others. If men are to remain civilized or to become civilized, the art of association must develop and improve among them at the same speed as equality of conditions spreads.”
    —Alexis de Tocqueville (1805–1859)