From the winner of the Turing Award and the Abel Prize, an introduction to computational complexity theory, its connections and interactions with mathematics, a

This classic introduction to probability theory for beginning graduate students covers laws of large numbers, central limit theorems, random walks, martingales,