Two lectures, July 4-5, 2006
Introduction to typical case complexity
Introduction to coding theory and random codes