Computational Complexity

 1) Congratulations to Scott Aaronson for winning the first Trevisan Award. The Trevisan Award is in memory of Luca Trevisan and recognizes ...

For those very long-time readers this blog extensively covered prediction markets  from 2006 to 2008. In a prediction market, you have a fut...

In David Marcus's guest post on good coding style (see  here )  he reviewed a book from 1986 called  "Professional Pascal." I ...

As the blog of record in computational complexity, we like to bring attention to those in the community who have left us. When we learn of s...

Michael Rabin passed away on April 14,2026. I blogged about him  here .  My post listed results of his that proved upper and lower bounds on...

My favorite quote about networking came from Jim Kurose. The Internet works so well because it doesn't have to. The IP and lower layer...

A few months ago in Oxford, Bernard Sufrin, an emeritus fellow, said he's looking to hire a student to implement LEAP (Logic Engine for ...

Michael Rabin passed away on April 14, 2026 at the age of 94.  (Scott Aaronson has also blogged about his passing, see   here .)  I had many...