To promote this site, it would be useful to have a collection of our highlights. Hence this question:
What are the best technical questions that have been asked and answered on cstheory.stackexchange.com?
Rules: One thread per answer. Briefly explain why you think it is a highlight. This is CW, please edit the answers to improve them, and vote up/down freely to rank the answers.