Refine your search:

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...

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...

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...

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...