COMPUTATIONAL COMPLEXITY

A big di.erence between academic blogs and other forms of academic communication is the immediacy: the ability to post about results that have just been announced, about events that just took place, or about thoughts that just happened, and to start an interactive discussions. In a complementary way, this column can be an opportunity to look back. For the first few editions of this column, I will ask writers of some of the most popular theoretical computer science blogs to write guest columns in which they look back at how they started and at some of their favorite posts and interactions. To get started, Lance Fortnow, the OG of theoretical computer science blogging, will tell us what inspired him to get started, how he set the tone for his blog, what's up with the green background, and he will give us an updated version of one of his favorite posts.