The Monty Hall Problem
You’re on a game show and the host asks you to pick one of three doors. Behind one of them is the star prize: a sports car. Behind the other two are goats. Once you have made your pick, the show host opens one of the other doors – always revealing a goat. The host […]
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) […]