Me tope con esta frase:
"It is easy to show that many of the standard NP-completeness results translate to #P-completeness results under polynomial time parsimonious reductions"
Nunca habia visto la palabra parsimonious, encontre que significa: unwilling to spend money or use resources; stingy or frugal. Pero la verdad no entiendo :S
Suscribirse a:
Enviar comentarios (Atom)
yo entiendo que parsimonia es como ir buscando siempre el camino más fácil, como dices, tratando de gastar los menos recursos posibles
ResponderEliminarMuy bien explicado, David.
ResponderEliminar