P vs NP: el problema que define los límites de la eficiencia скачать в хорошем качестве

P vs NP: el problema que define los límites de la eficiencia

Hay problemas que podemos resolver rápido. Y hay problemas que podemos verificar rápido. Eso significa que existe un algoritmo cuya cantidad de pasos crece de manera razonable con el tamaño de la entrada. Sabemos que P está contenido en NP. Pero no sabemos si NP está contenido en P. Y durante décadas, nadie ha podido demostrar si esas dos cosas son lo mismo. Esta pregunta, que suena técnica, es una de las más importantes de la matemática moderna. Y tiene consecuencias directas en criptografía, optimización, inteligencia artificial y seguridad digital. Es decir: No sabemos si todo problema cuya solución puede verificarse rápido puede también resolverse rápido. Si P fuera igual a NP, significaría que todos los problemas de optimización compleja tendrían soluciones eficientes. la pregunta es filosófica. ¿La dificultad es una propiedad fundamental del universo computacional? O simplemente no hemos sido lo suficientemente ingeniosos. Hasta hoy, la mayoría de los matemáticos cree que P no es igual a NP. Pero nadie ha podido demostrarlo. Y eso significa que vivimos en un mundo donde no sabemos si la eficiencia es un límite estructural… o una frontera temporal. #uncleboio #desarrollopersonal #softwareengineer #ia