Conceptio › Archive › Stack Exchange
Stack Exchange open access CC BY-SA

What papers should everyone read?

Ryan Williams · 2010
Stack Exchange · Datasets · License: CC BY-SA · 2010
Open Source ↗
This question is (inspired by)/(shamefully stolen from) a similar question at MathOverflow, but I expect the answers here will be quite different. We all have favorite papers in our own respective areas of theory. Every once in a while, one finds a paper so astounding (e.g., important, compelling, deceptively simple, etc.) that one wants to share it with everyone. So list these papers here! They don't have to be from theoretical computer science -- anything that you think might appeal to the community is a fine answer. You can give as many answers as you want; please put one paper per answer! Also, notice this is community wiki, so vote on everything you like! (Note there has been a previous question about papers in recursion-theoretic complexity but that is quite specialized.)
Conceptio Open Archive

Analyze & explore related research in Conceptio

Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.

This document is indexed with metadata only: full text is not available in the archive for this record. Open the official source ↗

Related documents

Record · ID 787494
Retrieved via Conceptio: every document is proof-bundled with source, license, and retrieval metadata.
Bring this data into your agent: Connect via MCP or API · 20 free credits to start · no card required
Read the Docs → · View CLI source on GitHub · Conceptio Open Knowledge Archive