Tugurium/GTI  Glosario de Terminología Informática
NP-complete
> NP completo
Término usado en teoría de complejidad para identificar una clase particular de problemas. En un problema NP completo, la relación entre el número de parámetros de entrada al problema y la complejidad del problema es exponencial. Si se adopta una estrategia de búsqueda enumerativa, este aumento exponencial en complejidad del problema da lugar a un aumento exponencial en el tiempo de resolución del problema.
2007/09/06