[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