Bob Soare, who wrote one of the great textbooks on recursion theory and then almost single-handedly changed the name of the field to computability theory, ...
For a talk I wanted to show a map of the United States using four colors with the usual constraint that every pair of states that share a common border have...
A panel at the National Academy of Sciences suggests that the US should support Fermilab's bid to land the International Linear Collider. via Chicago Sun-Times...
Luca and Oded talk about rejection. Here are some thoughts. Rejection hurts. Academics thrive on earning the respect of their peers and it's tough to think...
A computer science paper goes through many phases: manuscript, technical report, conference submission and proceedings and journal submission and published...
Ehud Kalai proposes renaming the Game Theory Society to the Game Science Society and welcomes your comments. The goal of changing the name of the society is to...
This Monday May 15th is the early registration deadline for this year's Conference on Computational Complexity in Prague. The early registration date for the...
Suppose we could create a system where all automobile traffic in the US would be controlled by a central computer system. Traffic would flow more smoothly,...
How could I not blog about Jonathan Farley's op-ed piece The NSA's Math Problem ? Farley looks at the NSA's use of phone data as and argues that using graph...
Via CRA Bulletin the 2004-2005 Taulbee Survey has been posted. A wealth of statistics about computer science in the US and Canada. The charts fall into several...
April Edition For many years the standard example of a probabilistic algorithm checked whether a number was prime. Riemann's Hypothesis and Tests for Primality...
Howdy from Seattle. Here's some highlights from the STOC business meeting. 78 papers accepted out of a record 288 submissions. There were 275 registrants...
I don't go to many talks at STOC, I prefer hanging out in the hallways and talking with other attendees. But the best talk I saw so far was the first, Atri...
A commenter asked about the Fly America Act that requires, with few exceptions, that when traveling abroad on US money, such as an NSF grant, one must use a...
A few publishers showed their wares at STOC. This is a good opportunity to talk them about book ideas or about publisher's policies and how they operate. You...
Who would have thought the next theoretical computer science powerhouse would have come from Atlanta? Georgia Tech this year has hired Santosh Vempala and Adam...
Perhaps the very first example one sees of the probabilistic method: Show there exists a graph on n vertices with no clique or independent set of size k = 2log...
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...
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.
