随机性、复杂性与密码学——关于Kolmogorov随机序列的一些注记

本文概述了近年来在计算(复杂性)理论与密码学研究中十分活跃的密码保密的伪随机数产生器与Kolmogorov随机数(列)的理论与应用,同时介绍了作者对于Kolmogorov随机数(列)理论方面的一些研究结果。