[Haskell-cafe] xkcd #287 "NP-Complete"
Andrew Coppin
andrewcoppin at btinternet.com
Fri Jul 13 16:32:50 EDT 2007
Hugh Perkins wrote:
> There's a good tutorial on pruning at:
>
> http://www.cs.nott.ac.uk/~gmh/book.html
> <http://www.cs.nott.ac.uk/%7Egmh/book.html> (Section "Slides", number 11)
Aaahhhh... Interesting. Check each subexpression for validity at every
stage of the process. I hadn't thought of that. (I was trying to
generate only algebraicly distinct expressions by construction rather
than by filtering - and it's really hard to make *all* expressions such
that you don't miss or duplicate anything...)
Thanks for the link!
More information about the Haskell-Cafe
mailing list