Next-bit Test
In cryptography and the theory of computation, the next-bit test is a test against pseudo-random number generators. We say that a sequence of bits passes the next bit test for at any position in the sequence, if an attacker knows the first bits, he cannot predict the st with reasonable computational power.
Read more about Next-bit Test: Precise Statement(s), Completeness For Yao's Test
Famous quotes containing the word test:
“It is commonly said ... that ridicule is the best test of truth; for that it will not stick where it is not just. I deny it. A truth learned in a certain light, and attacked in certain words, by men of wit and humour, may, and often doth, become ridiculous, at least so far, that the truth is only remembered and repeated for the sake of the ridicule.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)