Como todos saben, sin la matemática discreta la informática no existiría y ahora no podría estar escribiendo esto, capaz que anduviera jugando al luche … en fin.. les presentare uno de los problemas actuales de la computación que es el famoso P vs NP
Para empezar debo explicarles que esto se trata de la complejidad que tiene resolver un problema de desición ya sea en tiempo polinomial (P) o en tiempo no polinomial (NP), por ejemplo:
Supongan que tienen una lista de numeros y quieren saber si el primer …