¿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 problema en el sentido que N no es igual a NP. Si eso fuera así, se habría hecho acreedor al premio de un millón de dólares. Sin embargo, la cuestión no está tan clara. P versus NP Este es un…