Set Cover

concepts · 1 notes linked

Related: Peter Norvig · Randall Munroe · Regular Expressions · Greedy Algorithms

Notes

• xkcd 1313: Regex Golf — Greedy set-cover algorithm finds shorter regex than xkcd's genetic algorithm