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 ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results