  A few years ago new quantitative measures of pseudorandomness of binary
sequences have been introduced. Since that these measures have been studied in
many papers and many constructions have been given along these lines. In this
paper the connection between the new measures and the NIST tests is analyzed.
It is shown that finite binary sequences possessing strong pseudorandom
properties in terms of these new measures usually also pass or nearly pass most
of the NIST tests.
