[Computational Complexity] Google VS Experts VS readers VS Bing
- If you want to find something out you can ask Google, ask an expert, or (if you have a blog) ask your readers. Google is the most common; however, there are times when asking an expert or your readers does better.
- In my last post I asked for a Pangramic Palindrome- a sentence that was the same backwards and forwards and had all of the letters in the alphabet. I had spend some time on Google and other search engines trying to find such, with no success. Within an hour of posting Gareth Rees pointed to Peter Norvig's Pangramic Palindrome! I also found out (NOT to my surprise) that someone else had asked about such things. (NOTE- my spell checker wanted me to replace Pangramic with Pancreatic.)
- In this post I asked if the following was true: Given 2k-1 integers there exists a subset of k of them that sum to a multiple of k. I had looked at Google ALOT for this one and also asked some people, but didn't find anything. The comments pointed to a paper on the subject which answered the question (yes) and also gave additional theorems. If I had asked just a few more people I would have gotten it without asking my readers; however, like the HALTING problem, its hard to know when to stop asking and when to start posting.
- In this post if a certain sum that my co-author Clyde Kruskal proved was new. (I was sure it wasn't but couldn't find a reference.) I got a WONDERFUL combinatorial proof in the comments. I'm much happier with the combinatorial proof. (I also got a reference- Euler beat Clyde to it. Oh well.)
- In both this post and this post I asked readers if they wanted to review books for SIGACT NEWS. I got far more responses then I usually do when I just print it in my column.
Will search engines ever be so good that they are better than asking experts or asking your readers? (In the future we will all have blogs and hence we will all have readers--- though with FACEBOOK the future may be now. In the future we will all have 15 readers.) I doubt it. For several of the questions above I didn't know quite what to look for. For example I didn't know to look for Palindromic Panagram.
On a related note- has anyone tried BING? How does it compare to Google?
Posted By GASARCH to Computational Complexity at 4/26/2010 07:05:00 AM