La cuestión de la inclusión estricta entre las clases de complejidad P y NP es uno de los problemas abiertos más importantes de las matemáticas. El Instituto Clay de Matemáticas (Cambridge, Massachusetts) premia con un millón de dólares a quién sea capaz de lograr la resolución de esta conjetura.
Los del Cambridge acaban de soltar ya 1 millón, supongo que a Pelerman, de ésos dolares, ya que la conjetura de Poincaré ha pasado a ser teorema http://es.wikipedia.org/wiki/Conjetura_de_Poincar%C3%A9 desde el pasado día 24 cuando así lo anunció el matemático estadounidense John Morgan en el ICM2006 de Madrizzz, que termina el próximo martes..
Si no entendías el problema de P versus NP, cuando leas la noticia original en genbeta, tampoco lo vas a entender. Porque decir que calcular una raíz cuadrada es un problema NP es para llorar... Estos chicos de genbeta...
Comentarios
Los del Cambridge acaban de soltar ya 1 millón, supongo que a Pelerman, de ésos dolares, ya que la conjetura de Poincaré ha pasado a ser teorema http://es.wikipedia.org/wiki/Conjetura_de_Poincar%C3%A9 desde el pasado día 24 cuando así lo anunció el matemático estadounidense John Morgan en el ICM2006 de Madrizzz, que termina el próximo martes..
Si bien es del todo exacto lo mencionado por S0phisma, hay que precisar - para que no haya confusión - que "P versus NP" no tiene que ver con la Conjetura de Poincaré: es otro de los 7 (ahora 6) problemas del milenio (http://es.wikipedia.org/wiki/Problemas_no_resueltos_de_la_matem%C3%A1tica#P_versus_NP) sin resolver.
el matemático de la serie Numb3rs esta obsesionado con este problema. Si se resolviera mientras la serie esta en emision, fijo que hacen algun guiño.
Si no entendías el problema de P versus NP, cuando leas la noticia original en genbeta, tampoco lo vas a entender. Porque decir que calcular una raíz cuadrada es un problema NP es para llorar... Estos chicos de genbeta...
SPAM!!!
de weblogs.ssl, como no
pues un milloncete de dolares me parece a mí poco premio por resolver ese problema