entrar registro
Loading...
comentarios (1)
comentarios cerrados
Deuvede
Es uno de los enigmas del milenio conocido como de P vs NP (en.wikipedia.org/wiki/Millennium_Prize_Problems). Y es uno de los problemas de lógica computacional que no se han podido resolver.

Los problemas de tipo P son aquellos que tienen una solución de coste polinómico (o sea, que a más grande el problema, el tiempo que se necesita crece linealmente).

Los problemas de tipo NP son problemas que se caracterizan por que, dada una posible solución, tardan un tiempo polinómico (P) en…
3    k 59
suscripciones por RSS
ayuda
+mediatize
estadísticas
mediatize
mediatize