Richard Lipton posts about the naming of the P=NP problem, the only Millennium Prize problem not named after people. But Lipton skipped an important part of...
The ACM Transactions on Computation Theory has published its first issue with three exciting papers: - Algebrization: A New Barrier in Complexity Theory by...
(Guest Blog by Clyde Kruskal.) Last week I attended the memorial for one of my three advisors, Jacob T. Schwartz, who passed away in the beginning of March. He...
(Guest Blog by Clyde Kruskal.) Last week I attended the memorial for one of my three advisors, Jacob T. Schwartz, who passed away in the beginning of March. He...
(Guest Blog by Clyde Kruskal) As I mentioned in my previous guest blog I attended Jack Schwartz's memorial, which was organized and MCed by Ed Schonberg. It...
Ahh April. Taxes are due. Chicago's winter still hasn't ended. Spring quarter classes have started and while I have fun teaching Intro Theory it still means...
"Lance" is a relatively rare name which has some advantages. I have what's usually a unique identifier, the only Lance at nearly every conference I've attended...
Today (April 9) Tom Lehrer turns 81=92. To celebrate I post some lesser known Tom L songs. I post all that did not appear on any of his CD's. Note that The...
Today (April 9) Tom Lehrer turns 81=92. To celebrate I post some lesser known Tom L songs. I post all that did not appear on any of his CD's. Note that The...
Richard Ladner, current SIGACT chair and prover of many theorems including his namesake, won the 2008 CRA A. Nico Habermann Award not for theory but for his...
COCOON is one of these conferences where I don't quite get the geography. Mostly in Asia the conference has also been held in Australia, Montana and Calgary....
A number of summer conferences specifically had their submission deadlines soon after the STOC decision date in early February. Now these conferences have made...
This is largely an announcement post, but it does raise the questions: (1) What has theory done for parallelism? (2) What can theory do for parallelism? (3)...
This is largely an announcement post, but it does raise the questions: (1) What has theory done for parallelism? (2) What can theory do for parallelism? (3)...
I am heading a committee to find a new Editor-in-Chief for JACM to replace Prabhakar Raghavan whose term is ending. Send me your nominations. The ACM digital...
Recall that NASA held a poll to determine the name of the third node of the international space station. I blogged about the fact that Stephen Colbert...
In theoretical computer science we view all authors as having contributed equally, thus the listing of authors alphabetically. So when a paper gets accepted...
Aravind Srinivasin writes to us theory bloggers: Especially given the current economic climate, ACM is concerned about getting enough registrants and booked...
You probably read on Scott's blog that there is a WINNER for the Aaronson/Gasarch Complexity Theme Song Contest. It is Aaron Sterlings I just do theory You can...
You probably read on Scott's blog that there is a WINNER for the Aaronson/Gasarch Complexity Theme Song Contest. It is Aaron Sterlings I just do theory You can...
Moshe Vardi uses his editor's letter in the May CACM to start-up a debate on the future of conferences in CS. He mentions last year's Workshop on Organizing...
John Markoff writes in the Times about IBM's plans to create a computer contestant for the Jeopardy TV game show. Jeopardy is a basic knowledge and trivia show...
Obama says many wonderful things for science. Scott has his take. The Religion Chair at Columbia wants to end universities as we know it. Mitzenmacher does a...
I went to the International Spy Museum recently. I recommend it. However, there were two things I spotted that I know were incorrect. This makes their...
The following kind of act was popular (say) 40 years ago: Someone claims to be able to read minds. He says things like I sense there is someone here named...
In the first year of this blog I wrote a series of "lessons" to give an informal introduction to computational complexity but I never wrote a single post that...
How well known is the concept of the Turing Test? Readers of this blog know what it is. On Google it gets 2,360,000 hits. It has a Wikipedia entry: here. None...
I spent some time this weekend updating my publications page. I did well in the summer conference season: An ICALP paper and two each in Complexity and TARK....
As an MIT alum I have an automatic subscription to Technology Review, a pretty nice perk. Wrapped around the current issue was a note that I could trade my...
Dear Organizers of IBM Research|NYU|Columbia Theory Day, You emailed me the ad for Spring 2009 Theory Day. THANKS! You did this about a week ago. Hence, as is...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
