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