The following happened- a common event, but it inspired a crypto question (probably already known and answered) but I would like your comments or pointer to...
I was assigned to grade the following problem from the Maryland Math Olympiad from 2007 (for High School Students): Each point in the plane is colored either...
I was assigned to grade the following problem from the Maryland Math Olympiad from 2007 (for High School Students): Each point in the plane is colored either...
RECALL the problem from my last post: Each point in the plane is colored either red or green. Let ABC be a fixed triangle. Prove that there is a triangle DEF...
Complexity Theory Class Drinking Game - Whenever a complexity class is defined that has zero natural problems in it, take one drink. - Whenever a class is...
Bad news for American Science Funding: click here Good news for Australian Science Funding: click here -- Posted By GASARCH to Computational Complexity at...
Some of the comments made on the posts on this post on a VDW over the Reals been very enlightening to me about some math questions. In THIS post I will...
Bill Gasarch is on vacation and he had given me (Lance) a collection of posts for me to post in his absence. But then I got email from Tal Rabin who wants to...
On the twelfth glance at her case, what did we all see: 12 people asking her questions in her office, 11 times taught Intro Programming, 10 journal articles, 9...
This fall in my graduate complexity courses 5/11 of the HW were group HWs. This means that - The students are in groups of 3 or 4. The groups are self-selected...
On Jan 3 is the Iowa Caucus, the first contest (or something) in the US Presidential race. The question arises: Which presidents knew the most mathematics? The...
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...
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.
