Randall Munroe

entities · 1 notes linked

Related: Peter Norvig · Regular Expressions · Greedy Algorithms · Set Cover

Notes

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