CS747 - Randomized Methods in Computational Complexity (Sem II, 2014-15)

 

Links


Books, LectureS

Course, Randomized methods in Computational Complexity, Nitin Saxena.

Online Stuff

Pseudorandomness


------------------------------------------------------
``Any one who considers arithmetical methods of producing random digits is, of course, in a state of sin. For, as has been pointed out several times, there is no such thing as a random number — there are only methods to produce random numbers, and a strict arithmetic procedure of course is not such a method.''

-- John von Neumann in Monte Carlo Method (1951) .