acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

From Computational Complexity

The IT Rules

My family has discovered a British Series, the IT Crowd, about two techies in a corporate IT department. An American version never got past the pilot phase.   ...

From Computational Complexity

Debunking Proofs

One of the comments of the last post asked my (or someones) opinion on the proofs floating around that P=NP or P\ne NP. As a grad student I used to readWhat...

From Computational Complexity

Inspiring a Love of Math

A reader writes I come to you by way of your computational complexity blog. I get that there is some really good stuff there, but frankly don’t understand about...

From Computational Complexity

My two cents on P vs NP

There have been several posts on blogs about P vs NP and two expository articles. Is there anything else to add. I'm not sure, but here are my 2 cents. QUESTION...

From Computational Complexity

Another Reason to goto FOCS: Theory Day!

  (Posted by request of Vijay V. Vazirani. Flame him for any spelling or grammar mistakes, or if you don't like the content.)   Another reason to goto FOCS:here...

From Computational Complexity

The Netflix Prize and the Sequel

Nearly three years ago I posted on the just announced Netflix prize. First to a 10% increase in the quality of the movie recommendations would receive a million...

From Computational Complexity

Why You Shouldn't Not Go to FOCS

You can now register on-line for FOCS which includes the 50th celebration. Early registration deadline is October 1. Hotel rate good until October 9th or whilehttp...

From Computational Complexity

You Will All Work for Google

Google has acquired reCAPTCHA, Luis von Ahn's project to use humans to aid transcribing old documents. We consider Luis an honorary theorist and congrats for the...

From Computational Complexity

Possibly Recruits for the Polymath Primes Project

In the book The Man who Mistook his Wife for a Hat and other Clinical Tales by Oliver Sacks there is a true story about two twin brothers (John and Michael), both...

From Computational Complexity

Announcing a New Blog: Silent Glen Speaks

There is another Theory Blogger: Silent Glen. How can a blogger by silent? Sounds like a contradiction in terms! Hope its not a contradiction since she is already...

From Computational Complexity

Fashionable Research

A student asks "How do you survive in the academic world if what you want to do is not fashionable?"   You shouldn't necessarily focus your research on the currently...

From Computational Complexity

Ambiguity

I recently heard or read the following phrases. former cop killer ideal compromiser even prime numbers have their uses In each case it was ambiguous...

From Computational Complexity

The Mystique of the Open Problem

The story goes that Andrew Wiles dreamt of proving Fermat's last theorem when he was a kid. No surprise since all of us math-loving kids dreamed of solving this...

links for 2009-07-09
From Wild WebMink

links for 2009-07-09

Woot : 11 Undocumented Features Of Google Chrome OS Woot has made these lists into an art-form and this one is a classic. (tags: Google Woot...

FOWA Dublin 2009 Recap
From Springenwerk Blog

FOWA Dublin 2009 Recap

I think there are 2 letters to sum up this event: OK. Content-wise, it was between OK and great. The organization of the event was terrible, though: The venue was...

A Transition
From CSDiary

A Transition

The Computing Research Association (CRA) is one of the most important advocacy organizations for computing research. It promotes the cause of computing research...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account