Question

¿Qué pasa si P NP?
ayudaaaaaaaa

Answer 1

Respuesta:

Qué pasa si P NP?

El problema de P frente a NP. .

Si fuera P≠NP, las cosas seguirían más o menos igual, pero si fuera P=NP, entonces muchas cosas cambiarían y no necesariamente para mejor. ... Los problemas que resuelven los computadores en un tiempo razonable los llamamos poligonales, y todos ellos se agrupan en la llamada clase P