Ilan Jinich
¿P=NP?

En el año 2000 se postularon 7 problemas como los “problemas del milenio”, de resolverlos, uno recibiría la increíble suma de un millón de dólares. El objetivo de esta platica es explicar una de estas preguntas, que a pesar de ser fácil de preguntar y sencilla de entender, representa una de las preguntas más difíciles de resolver en matemáticas. Se expondrán los conceptos básicos alrededor de este tema, así como algunos resultados dirigidos para demostrar la igualdad y otros para demostrar la desigualdad.

“If P = NP, then the world would be a profoundly different place than we usually assume it to be. There would be no special value in "creative leaps," no fundamental gap between solving a problem and recognizing the solution once it's found. Everyone who could appreciate a symphony would be Mozart; everyone who could follow a step-by-step argument would be Gauss; everyone who could recognize a good investment strategy would be Warren Buffett.”- Scott Aaronson.