Nobel laureate economist Richard Thaler famously quipped: People aren’t dumb, the world is hard. Indeed, we routinely encounter problems in our everyday lives that feel complex – from choosing the ...
This graduate course is an introduction to computational complexity. Computational complexity studies the limits and capabilities of efficient computation, as well as tradeoffs between different ...