1. Agrawal, M., Kayal, N., Saxena, N.: PRIMES is in P (August 6, 2002), http://www.cse.iitk.ac.in/primality.pdf
2. Allender, E., Buhrman, H., Koucký, M.: What can be efficiently reduced to the Kolmogorov-random strings? Electronic Colloquium on Computational Complexity, Report 44, 19 (2004)
3. Bennett, C.H., Gill, J.: Relative to a random oracle A, P A ≠ N P A ≠ co-N P A with probability 1. SIAM Journal on Computing 10(1), 96–113 (1981)
4. Berkeland, D.J., Raymondson, D.A., Tassin, V.M.: Tests for non-randomness in quantum jumps, Los Alamos preprint archive (April 2, 2004), http://arxiv.org/abs/physics/0304013
5. Revised and Extended;C.S. Calude,2002