Mes agosto 2010

¿P ≠ NP?

El problema P versus NP es uno de los siete Problemas del Milenio de la Fundación Clay. Vinay Deolalikar, investigador de los Laboratorios de Hewlett-Packard en Palo Alto (California, USA) acaba de anunciar en un artículo que ha resuelto el…