P vs NP
I have just read an excellent article in the latest issue of Communications of the ACM. Fortnow L. (2009) The Status of the P versus NP Problem Communications of the ACM, 52(9):78-86 (doi:10.1145/1562164.1562186) The article not only describes what the P=NP problem is (and it is one of the best non-technical descriptions I have seen) […]