27459 Brian Hayes: The easiest hard problem.
Am. Scientist 90/2 (2002), 113-117. The partition problem.

27460 Stephan Mertens: The easiest hard problem. Internet 2003, 8p.