Lance Fortnow on the current status and future outlook of solving the P-NP problem.
In the early days of AI, a common example program was the hexapawn game. This extremely simplified version of a chess program learned to play with your help. When the computer made a bad move, ...