Another guest post by Bill Gasarch A colleague is going to visit for a short time and you want to get some research done. When does this work? When does this...
Last night my daughters and I watched a New Jersey girl win the National Spelling Bee. The final three contestants were all females though my kids were rooting...
In 1964 the Association of American Universities passed the following resolution setting a May 1 deadline for hiring away faculty from other institutions. The...
My kids watched one of the Disney Channel sitcoms and I caught the following exchange: Teacher: Do you want to hear the funniest computer science joke ever? ...
At the STOC Business Meeting Richard Karp gave a report from the SIGACT Funding Committee . Why does TCS [Theoretical Computer Science] have meager funding and...
A reader Osias asks About purported P vs NP solutionsI was wondering what if you, sooner or later, lets say, 10 years from now, solve yourself the P vs NP...
From Computing Like Gods by Jrn Grote Time travel circuits had been in the first stages of development, but even then it was clear that we had cracked NP...
Fresh off a PC (Program Committee) meeting in NJ (no tellsies), I drove from IL to MI for EC where I was also on the PC. First I spent the day at TTI with...
Fresh off a PC (Program Committee) meeting in NJ (no tellsies), I drove from IL to MI for EC where I was also on the PC. First I spent the day at TTI with...
Lawrence Downes writes a New York Times opinion Edison, Unplugged talking about the beauty of listening to music recorded in the 20's and 30's on a cylinder. ...
This week I'm attending EC '06 , The 7th ACM Conference on Electronic Commerce in Ann Arbor. The name does not completely fit the conference which focuses...
Thomas Schwentick sends me a link to an h-number calculator maintained by Michael Schwartzbach. Jorge Hirsch developed the h-number or h-index as a measure of...
Many professional couples can have problems finding jobs in the same city, but for academics the problem magnifies. Even big cities will have only a small...
As an academic I can't count how many different college campuses I have visited. Most US universities produce beautiful glossy maps to make it easy to navigate...
May Edition After we saw several randomized algorithms for primality we needed a way to classify and analyze the power of probabilistic computation. The power ...
Bill Gasarch is giving away free copies of one of our papers. Get them while they last. I recently got in the postal mail REPRINTS of a recently published...
A female professor once told a story of a student who asked her out on a date. After she politely declined, the student asked her if she could be his advisor....
The list of accepted papers for FOCS 2006 has been posted. Since I was on the program committee I won't comment on the papers or the process. So instead I...
New superhero movies like Superman Returns and X-Men: The Last Stand remind me of my one time comic book addiction. As a child, I liked to read superhero...
I have just started a three week European trip. This week at the Randomness and Complexity workshop in Bristol, next week in Porto, Portugal and ending up at...
I have just started a three week European trip. This week at the Randomness and Complexity workshop in Bristol, next week in Porto, Portugal and ending up at...
The Complexity and Randomness workshop in Bristol has an unusual mix of researchers in random graphs and mixing (the British) and complexity (the rest of us). ...
At noon today, as I was checking into my flight to Porto, Heathrow Airport went quiet, part of a nationwide two-minute memorial for the London bombing victims...
At noon today, as I was checking into my flight to Porto, Heathrow Airport went quiet, part of a nationwide two-minute memorial for the London bombing victims...
When Karp and Lipton showed that if NP had polynomial-size circuits the polynomial-time hierarchy collapses, they also give a general definition of nonuniform...
How do complexity classes get named? A proposal gets submitted to the Complexity Class Naming Commission (CCNC) which makes sure the class was not already...
In our sixth Complexitycast live from Portugal, Luis Antunes talks about the Portugal view of theory, research and of course the World Cup. MP3 (13:26, 2.3MB)...
Those who know me well know my addiction to junk food, often referred to as "Lance Food" during my graduate school days. America has its great variety of such...
Peter Wegner and Dina Goldin are at it again . The following is from their Viewpoint article Principles of Problem Solving in the July CACM. Theoretical...
I have arrived in Prague for the Conference on Computational Complexity , my favorite conference as you might guess from the name of the weblog. STOC and FOCS...
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.
