Sending out job applications (Guest Post by Claire Kenyon) This is the time of year when job candidates are getting ready to send out their applications. I...
966
GASARCH
wgasarch
Dec 5, 2007 6:54 pm
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...
967
GASARCH
wgasarch
Dec 7, 2007 7:57 pm
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...
968
GASARCH
wgasarch
Dec 7, 2007 8:02 pm
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...
969
GASARCH
wgasarch
Dec 10, 2007 6:54 pm
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...
970
GASARCH
wgasarch
Dec 14, 2007 10:58 pm
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...
971
GASARCH
wgasarch
Dec 17, 2007 4:33 pm
Bad news for American Science Funding: click here Good news for Australian Science Funding: click here -- Posted By GASARCH to Computational Complexity at...
972
Lance
fortnow
Dec 19, 2007 1:12 pm
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...
973
Lance
fortnow
Dec 21, 2007 8:07 pm
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...
974
Lance
fortnow
Dec 24, 2007 12:04 pm
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...
975
Lance
fortnow
Dec 27, 2007 12:05 pm
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...
976
Lance
fortnow
Dec 31, 2007 12:42 pm
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...
977
Lance
fortnow
Jan 1, 2008 1:01 pm
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...
978
GASARCH
wgasarch
Jan 4, 2008 7:06 pm
The last comment on the last post had some questions about the graph minor theorem and (implicitly) nonconstructive algorithms in general. Here is some...
979
GASARCH
wgasarch
Jan 7, 2008 4:53 pm
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...
980
GASARCH
wgasarch
Jan 8, 2008 8:22 pm
Predictions for 2008 and beyond: - In October the Democratic pundits will predict that the Democrat will win the election, and the Republican pundits will...
981
GASARCH
wgasarch
Jan 10, 2008 3:59 pm
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...
982
GASARCH
wgasarch
Jan 14, 2008 8:47 pm
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...
983
GASARCH
wgasarch
Jan 16, 2008 7:09 pm
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...
984
GASARCH
wgasarch
Jan 17, 2008 9:33 pm
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...
985
Lance
fortnow
Jan 18, 2008 12:30 pm
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...
986
Lance
fortnow
Jan 18, 2008 8:36 pm
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...
987
Lance
fortnow
Jan 22, 2008 2:18 pm
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,...
988
GASARCH
wgasarch
Jan 23, 2008 5:09 pm
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...
989
Lance
fortnow
Jan 24, 2008 2:43 pm
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...
990
Lance
fortnow
Jan 25, 2008 12:20 pm
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...
991
Lance
fortnow
Jan 28, 2008 12:26 pm
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...
992
GASARCH
wgasarch
Jan 29, 2008 9:55 pm
(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...
993
GASARCH
wgasarch
Jan 30, 2008 2:10 pm
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...
994
GASARCH
wgasarch
Jan 31, 2008 8:22 pm
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...
