El ingeniero y matemático Vinay Deolalikar ha anunciado que ha demostrado que P ≠ NP.
Posts Tagged 'NP'
¿Una prueba de que P≠NP?
Published 10/08/2010 Aut.: M. Macho , Investigación , Matemáticas 3 CommentsEtiquetas: complejidad computacional, máquina de Turing, NP, P, problema de decisión, problema del Milenio