We hope to cover the following topics. If time grows short, we will omit one or more of the topics marked with asterisks. Additionally, we may skip sections within these chapters if time grows really short or if it turns out that their mathematical requirements are too stringent.
If time allows, we might have a chance to talk a little about information-based complexity (this topic is not in Dasgupta).
Since no book is free of typos, please take note of the errata list for this text.