edición general
3 meneos
 
Este envío tiene varios votos negativos. Asegúrate antes de menear

¿Qué es lo que ha resuelto Vinay Deolalikar?

Hace pocos días que se extendió la noticia de una posible demostración de la cuestión ¿P = NP?, premiada con un millón de dolares y catalogada como uno de los problemas del milenio. Aquí se hace una explicación a nivel divulgativo y muy aproximada, pero suficiente y comprensible para el amplio público, de qué es lo que Vinay Deolalikar parece haber demostrado.

| etiquetas: ciencias de la computación , matemáticas , informática

menéame