Computational Complexity

  Last Thursday I attended the world premier of The Life and Death(s) of Alan Turing , a new production from Chicago Opera Theater composed ...

I am posting this for Nick Tran who is the current SIGACT Book Review Editor (before him it was Fred Green for about 6 years, and before him...

In my fall jobs post , I had trouble predicting this season's CS faculty job market but I didn't expect this:  strong supply and str...

 R(k) is the least n such that for all 2-colorings of the edges of \(K_n\) there is a monochromatic \(K_k\) (so there are k vertices such th...

Guest post by Josh Grochow On the birdsite, Jay Cummings tweeted : TOP 5 IDENTITIES OF ALL TIME 5. You 4. Can't 3. Rank 2. Identities...

 (The latest version of  Computational Intractability: A Guide to Algorithmic Lower Bounds by Demaine-Gasarch-Hajiaghayi is posted  here . I...

I ran into a partner of a computer scientist at a social event who asked me "Is the publication system in CS screwed up or really screw...

Scott Adams, creator of Dilbert, had a racist rant in a video he posted last week. As a result most newspapers that carried the comic strip ...