Eli
144meneos

P versus NP. ¿Nunca lo entendiste?

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.

 6 comentarios en: cultura, ciencia karma: 611
etiquetas: matemáticas, computabilidad, complejidad
negativos: 0  usuarios: 144  anónimos: 0  compartir:  twitter  facebook  friendfeed
  1. #1   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 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..
    votos: 0, karma: 20
    por s0phisma el 27-08-2006 14:41 UTC
  2. #2   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 (es.wikipedia.org/wiki/Problemas_no_resueltos_de_la_matem%C3%A1tica#P_vP) sin resolver.
    votos: 0, karma: 6
    por Greg el 27-08-2006 22:05 UTC
  3. #3   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.
    votos: 0, karma: 6
    por melkorcete el 28-08-2006 05:18 UTC
  4. #4   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...
    votos: 0, karma: 6
    por garp el 28-08-2006 06:28 UTC
  5. #5   SPAM!!!
    de weblogs.ssl, como no
    votos: 0, karma: 6
    por ringsakira el 28-08-2006 08:26 UTC
  6. #6   pues un milloncete de dolares me parece a mí poco premio por resolver ese problema
    votos: 0, karma: 6
    por torx el 28-08-2006 12:28 UTC
comentarios cerrados

menéame