This mini-course will cover topics on the interaction of randomness with computation. In some of the topics, randomness will make computation easy. In others, it will make it hard. And in others, it will make it both. The lecture plan may be adjusted, either to cover necessary background material, or as a function of the interests of the audience.

- Day 1: The Lovasz Local Lemma (LLL). Moser’s entropy compression. The Flaws/Actions Framework. A general entropic proof.