The Complexity Theory Reading Challenge

I have been masquerading as a complexity theorist for quite some time now, and I realized that it was time I learnt the basics. The challenge is to read some of the most influential works in complexity theory, this includes books, surveys, and original results. Feel free to join in on the challenge. You can update on your progress or suggest new works in the comments below, or on Twitter with the far-too-long hashtag #ComplexityTheoryReadingChallenge. [S; August 3, 2019]

Note. Some of the stuff is not strictly complexity theory, but interesting nonetheless.

Selected Entries from Scott’s Chicken Soup for the Complexity Soul

More Books

Some Papers