Guest Post by Lance Fortnow We had quite an active year in complexity and Paper of the Year goes to Martin Fürer's Faster Integer Multiplication, making a...
The last comment on the last post had some questions about the graph minor theorem and (implicitly) nonconstructive algorithms in general. Here is some...
The past and the future use the same tune: The past: 2007, they disabled embedding so could not put it here directly. Clearly old-school business model The...
Predictions for 2008 and beyond: - In October the Democratic pundits will predict that the Democrat will win the election, and the Republican pundits will...
Today, January 10, is Donald Knuth's 70th birthday. I have some thoughts on Knuth, but I am sure that my readers have more. So, I'm asking you to leave...
Iftah Gamzu requested that I post on the following topic. When I began to do it, I realized that his email to me, edited slightly, says it all and says it all...
How many math books can you read cover-to-cover? How many have you? The problem is that while you can certainly read any discrete math (for ugrads) textbooks...
Guest REQUEST by Richard Beigel- NSF Guy. (I always forget formal titles.) The CDI program received around 1300 proposals. You can imagine the difficulty and...
The weblog has called me back. Bill and I will now jointly be posting on this blog. Many changes in my life since last March, most importantly starting a new...
When I watched the Fischer-Spassky match on TV back in 1972, there was a young chess prodigy, just a few years older than me, helping with the commentary of...
One cannot escape the tight races for the democratic and republican nominees for president. While I would never endorse any specific candidate on this blog,...
First off, I am delighted that Lance is back! I don't think this picture of Lance looks like him. I'm looking forward to meeting Jason and Nicole (at CCC...
It was one of the great mysteries of my childhood. You changed TV stations by turning a dial, a dial that started at "2". What happened to channel 1? So off I...
Guest post by Vahan Mkrtchyan (Sequel to Graph Minor Theorem Post) When I was a student my supervisor used to explain me that one of the reasons why the P vs...
As my long time readers know, I enjoy a good Francesinha as much as the next guy, but around the time of FCRC last June I realized I was simply getting too fat...
(Guest posted by request from unnamed source at NSF.) The Women in Science Award of the Maria Mitchell Association will recognize an individual who has worked...
If you google 50 is the new 40 you get over 11,000 hits (fifty is the new forty gets only 961 hits). What does the phrase mean? It means that what a while back...
Over the weekend I made an observation that gives a new (is it new?) lower bound on W(k,c). I will describe what all of this means, but my real interest are in...
Run a tournament that does a series of comparisons to decide a winner. No matter what algorithm you use, there will always be that final comparison, before...
I had planned on a post today on "What is Perfection?" but since the answer is not "The Patriots", I will wait for a more appropriate time. The list of...
This is a joint post by Lance AND Bill in response to this post on the Sfaka blog claiming "false and misleading information" on our blog (scroll down). We...
Guest Post by Rance Cleavland, professor at University of Maryland at College Park, who works in Model Checking. Earlier this week, the ACM announced the...
On Tuesday IMDB ran a poll on "Who is your favorite movie mathematician?" Let's consider the nominees, all white, male and American. Dustin Hoffman has two...
There is a book The Liar's Paradox and The Towers of Hanoi: The Ten greatest Math Puzzles of all Time Thats just two problems; however, the book does have 8...
Neither of the Democratic candidates have pushed science funding as a major theme in their campaigns, but I pulled out the sections about non-medical funding...
The list of accepted papers for the 2008 IEEE Conference on Computational Complexity has been posted. Since I was on the PC I won't talk about specific papers,...
A young theorist said something like this in a recent talk. Complexity theorists studied worst-case complexity until the mid-80's and then have focused on...
Flashback to 1973: The Miami Dolphins were 16-0 before the superbowl. Yet they were underdogs! As a naive kid I did not understand this. My dad explained to me...
Valiant won the EATCS award. This was already reported on Luca Aceto's blog To goto Valiants website go here To goto the EATCS annoucement of why they are...
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.
