jeremykun.com
The Many Faces of Set Cover
Peter Norvig wrote a wonderful pair of articles about regex golf, relating it to a mathematical problem called set cover. We survey mathematical techniques for analyzing and approximating set cover…