entrar registro
macarty
#1 macarty
 *
Bueno, para eso están el caso de determinación de si un problema es NP completo, o sea es resoluble en un tiempo polinómico.

Un problema de decisión C es NP-completo si:

C está contenido en el conjunto NP, y
Todo problema de NP es reducible a C en tiempo polinomial.
1    k 40
suscripciones por RSS
ayuda
+mediatize
estadísticas
mediatize
mediatize