Actualización del problema P vs NP

Como comenté antier, los expertos en teoría de complejidad computacional están tomando en serio el manuscrito de Vinay Deolalikar y están estudiando los detalles.  Ya se ha puesto en la red una página wiki sobre el tema, donde irán discutiéndose todos los asuntos relevantes de la demostración: Deolalikar’s P!=NP paper.

Entre los “asuntos relevantes”, ya aparecieron algunos problemas que, tal parece, no son triviales de resolver. Esto se discute en el blog de Dick Lipton.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s