acm-header
Sign In

Communications of the ACM

Blogroll


bg-corner

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...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account