el problema P versus NP envejecidoel problema P versus NP envejecido
Entonces, ¿qué es el problema P versus NP? para el registro, el status quo es que P≠NP. P (tiempo polinómico) se refiere a la clase de problemas que pueden ser resueltos por un algoritmo en tiempo polinómico. Los problemas en la clase P pueden variar desde cualquier cosa tan simple