Question

Qué pasa si P NP?
ayudaaaaaaaa

Answer 1

Respuesta:

Qué pasa si P NP?

Resultado de imagen para 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

Answer 2

Respuesta:

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 polinomiales, y todos ellos se agrupan en la llamada clase P

Explicación paso a paso: