in reply to The Oldest Plays the Piano
Do you know of other "freak" examples of using regexes to solve combinatorial problems?Here is a list of some that I know about (with an obvious selection bias -- the first three are due to Abigail, and the last three are some of my posts):
- RE: sieve of erothenes
- The N-queens problem using pure regexes
- Perl regular expression matching is NP-complete (offsite)
- Pure regex Hamiltonian Circuit solution
- Golf: Buying with exact change
- The greedy change-making problem using regexes
blokhead
|
---|
Replies are listed 'Best First'. | |
---|---|
Re^2: The Oldest Plays the Piano
by ambrus (Abbot) on Sep 22, 2009 at 12:15 UTC | |
by ambrus (Abbot) on Dec 22, 2009 at 12:09 UTC |
In Section
Meditations