Os Melhores por 'np+complete'

Um artigo no perlmonks.org, em que um programador enfrenta um problema NP complete, e decide transformá-lo num problema solucionável. O artigo é sobre as várias fazes dessa transformação, e sobre a solução final.