Documentos de Académico
Documentos de Profesional
Documentos de Cultura
- P FRENTE A NP
El problema P vs NP pide demostrar y afirmar que encontrar una solucin ante un
problema es mas dificil que comprobar si una solcuin es correcta.
Los problemas P se pueden medir en una cantidad de tiempo razonable, en
cambio los NP en este mismo tiempo se puede almenos comprobar que una
solcuion es la correcta.
Es un problema de geometria algebraica que tiene que ver con curvas y que pide
estudiar soluciones racionables .
Las curvas se clasifican segn su genero variando en el numero infinito de
soluciones.