An Introduction to Pseudorandomness and Quasirandomness
William Martin
Mathematical Science and Computer Science Departments, WPI
September 2, 2004
11 a.m. - 12 noon
Kaven Hall 204
Abstract
Next week, we will be fortunate to hear Andras Sarkozy speak on some new results in the area of pseudorandom number generation. As a preparatory event, I will give a tutorial lecture which first explains the terminology and the user groups (cryptographers need quite different pseudorandom generators than do simulations people) and then outlines a few current issues and exciting results which relate to computational complexity. Very little background will be assumed.
Host
Neil T. Heffernan
Refreshments will be served.
Last modified: September 25, 2006 15:14:55