P vs NP

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.

Scott Aaronson.

El problema “P vs. NP” es uno de los problemas matemáticos del milenio. La clave está en determinar que problemas son aquellos que pueden resolverse de manera eficiente con ayuda de los ordenadores y aquellos que no, si es que existen este tipo de problemas. Os recomiendo ver este vídeo si os interesa el campo. Y si no te interesa, cambia la palabra “problema” por aquello que tengas entre las manos en tu trabajo/estudio y ya veras como te interesará.

Deja un comentario

Tu dirección de correo electrónico no será publicada.

Test de Turing *
Time limit is exhausted. Please reload CAPTCHA.