Contents
Introduction (Computability Theory, Turing Machines, the Halting Problem)
Plagues and Hash Tables (Number Theory, Abstract Algebra, Public Key Encryption)
Is God a monkey at a computer?(Entropy, Information Theory and Kolmogorov Complexity)
Euler and MultiLevel Marketing(Combinatorics and Graph Theory)
Randomized Algorithms and Probabilistic Methods
Computational Geometry
(dual transforms, higher dimensions, persistency)
Game Theory, Search and Artificial Intelligence
Click below to mail me.
saia@cs.washington.edu