Algorithmics, Social choice, Market Design, and Other Topics

BBC coverage of the  P vs NP  question: http://www.bbc.co.uk/news/science-environment-10938302 Meanwhile, a more expert discussion on Deolalikar's ideas is live on Richard Lipton's blog  and this wiki page.