This is my complexity web log. I'll be giving random thoughts about computational complexity and about mathematics and computer science in general.Ten years and over two thousand posts later this blog keeps going.
Computational Complexity has come a long way since 2002. In post two I talked about the then new result showing that Primes are in P. Since then we've seen Reingold's log-space algorithm for undirected connectivity, Dinur's "simpler" proof of the PCP theorems, new circuit lower bounds and great new algorithms. Alas the P versus NP problem is still open.
Thanks to all of you for reading and commenting on the blog. It's your support that has keeps us going for the the last ten years and many more years to come.
Happy birthday and thanks for all, from a lurking, non-commenting reader!
ReplyDeleteI really like your blog and I learned a lot from it! Happy 10-year anniversary!
ReplyDeleteI'm talking about a blogger point of view. It's a hard task to do, But readers and followers really appreciate that.
ReplyDeleteHope you keep writing CS posts. Happy anniversary :)
Congratulations, auguri as they say in Italian, and many more.
ReplyDeleteHappy birthday and many thanks for keeping up this great contribution to the community!!
ReplyDeletePlease let me appreciate and thank five of the foremost horsemen of the Blogocalypse — Lance Fortnow, Bill GASARCH, Dick Lipton, Ken Regan, and Scott Aaronon — for their hundreds of outstanding complexity-theoretic blog-posts.
ReplyDeleteIt was David Deutsch who crisply explicated a vital teaching role that complexity-theoretic blog-posts fill, that (IMHO) naturally accounts for their universal appeal …
--------------
"In the future, all explanations will be understood against the backdrop of universality, and every new idea will automatically tend to illuminate not just a particular subject, but, to varying degrees, all subjects."
--------------
Thank you, Lance and Bill and Dick and Ken and Scott, for illuminating complexity theory so beautifully … and thereby all subjects! :)
"10" nicely illustrates both our desire to celebrate and our choosing to celebrate, but a celebration in any case! Congratulations. If there was a cake involved, it could have candles in a triangle (4, 3, 2, 1) or a Pentagram star, or a tetrahedron.
ReplyDeletehttp://www.rudyrucker.com/pdf/dot_patterns_for_birthday_cards.pdf
Happy Birthday and Thank You
ReplyDeleteMay you blog happily for many long years :)
Happy 10th and best wishes for many more.
ReplyDelete