Richard
Lipton is a professor of Computer Science at Georgia Tech and a leading
theorist. His blog does a great job of bringing old and current topics
in the field to the unsuspecting public.This is his post today:
http://rjlipton.wordpress.com/2011/07/01/and-then-there-were-two/
His two were two candidate NP-intermediate problems.
And this is mine from last year:
http://thememoirsofmycroftholmes.blogspot.com/2010/08/and-then-there-were-two.html
My two were ID1200 and BT1010.
Its a pretty easy phrase to think up, especially if you've come across the rhyme.
No comments:
Post a Comment