next-bit test) — тест, служащий для проверки генераторов псевдо-случайных чисел на криптостойкость. High Quality Content by WIKIPEDIA articles! Тест на следующий бит (англ. 2013. Тест гласит, что не должно существовать полиномиального алгоритма, который, зная первые k битов случайной последовательности, сможет предказать k+1 бит с вероятностью большей ?.