ciencia de la computación

El problema de P versus NP se considera el problema abierto más importante en la ciencia de la computación. De hecho el Instituto Clay lo incluye entre los 7 “problemas del milenio”, que corresponden a los problemas matemáticos abiertos más importantes según ese instituto.

Recientemente Ricardo Galli (el creador de Meneame) dió una charla muy interesante una llamada las seducciones de la informática". Les recomiendo ver el video, es bastante bueno y luego leer este apunte complementario en su blog.