P versus NP
Lance Fortnow has a recent overview piece on the whole P versus NP challenge and its historical developments. You will need an ACM account to read the whole article but here is the link . Another survey is by Eric Allender. (Hat tip to this entry ).