"P contra NP" = El Problema sin resolver más famoso en la ciencia de la computación teórica de hoy (Un "problema del milenio").

"P contra NP" = El Problema sin resolver más famoso en la ciencia de la computación teórica de hoy (Un "problema del milenio"). La resolución de este problema matemático será premiada, según anunció el Clay Mathematics Institute en el año 2000, con la suma de un millón de dólares (hay seis problemas matemáticos del milenio más sin resolver, ver la web). Hacer clic sobre la siguiente imagen para ampliarla y leerla bien, allí está descrito el problema planteado en el título. Fuente: Texto "Una introducción matemática a la lógica". Autor: Herbert Enderton. Editorial: Elsevier Inc, UNAM. 2004. Páginas 46-47. Dicho libro se puede encontrar y bajar en la biblioteca digital de este blog.

UN EJEMPLO DE CONSTRUCCIÓN DE LA TABLA DE VERDAD DE UNA PROPOSICIÓN CON TRES VARIABLES PROPOSICIONALES:

-----------------------------------------FUNCIONES EXPONENCIALES--------------

-----------------------------------------FUNCIONES POLINÓMICAS--------------

Antes de finalizar esta entrada vale la pena resaltar que se pueden encontrar en la web otras explicaciones (introductorias y didácticas) del problema "P contra NP", por ejemplo en el canal "Derivando" (de Youtube) del profesor de matemáticas Eduardo Sáez de Cabezón , el video se llama "¿Qué es eso del problema P versus NP", este es el enlace del mismo: https://www.youtube.com/watch?v=UR2oDYZ-Sao&t=33s

-------------------------------------------------------------------------------------------------------------------------------------------------- --------------------------------------------------------------------------------------- NOTA EXTRA (15-01-2025):

"EL LIBRO DE LA NATURALEZA ESTÁ ESCRITO EN LENGUAJE MATEMÁTICO". GALILEO GALILEI (1564–1642).

Profesor e Investigador Franklin Galindo. Dr. en Matemáticas UCV. Síntesis curricular: https://ucv.academia.edu/FranklinGalindo/CurriculumVitae

“La matemática posee no sólo verdad, sino también belleza suprema; una belleza fría y austera, como aquella de la escultura, sin apelación a ninguna parte de nuestra naturaleza débil, sin los adornos magníficos de la pintura o la música, pero sublime y pura, y capaz de una perfección severa como sólo las mejores artes pueden presentar. El verdadero espíritu del deleite, de exaltación, el sentido de ser más grande que el hombre, que es el criterio con el cual se mide la más alta excelencia, puede ser encontrado en la matemática tan seguramente como en la poesía.” Bertrand Russell (1872-1970).