Está en la página 1de 1

Un matemtico de la India que trabaja en los Estados Unidos, afirma que resolvi uno de los siete 'Problemas del

Milenio', el logro por el que el Instituto Clay de Matemticas (EE. UU.) asign un premio de 1 milln de dlares. Un matemtico de la India que trabaja en los Estados Unidos, afirma que resolvi uno de los siete 'Problemas del Milenio', el logro por el que el Instituto Clay de Matemticas (EE. UU.) asign un premio de 1 milln de dlares. Vinay Deolalikar, de los laboratorios de la compaa Hewlett Packard en California, public su trabajo en Internet. El documento de 100 pginas est dedicado a uno de los problemas ms importantes de la ciencia informtica, que se conoce como P != NP o P vs NP. La solucin de este problema influira el desarrollo de los programas informticos y la velocidad de las computadoras. Uno de los 'Problemas del Milenio', la llamada 'Conjetura de Poincar', fue resuelto hace unos aos por el matemtico ruso Grigori Perelman, al que el Instituto Clay otorg el premio prometido. Sin embargo, los expertos dudan que esta organizacin prestigiosa reconozca la resolucin del problema P != NP ofrecida por Deolalikar y le entregue su premio. El problema P != NP fue formulado en los setenta por el cientfico de computacin estadounidense Stephen Cook y el investigador sovitico Leonid Levin. El clase de complejidad P sobreentiende un conjunto de problemas que pueden ser rpidamente resueltas por la computadora y las soluciones pueden ser fcilmente verificadas. El clase de complejidad NP presupone los problemas cuyas soluciones pueden ser verificadas por la computadora, pero para alcanzar esta solucin se necesita tantas computaciones complicadas, que implicara el trabajo unido de todas las existentes y an as no se puede solucionar. Si se hubiera podido demostrar la identidad de los problemas P y NP, esto habra significado la posibilidad de encontrar algoritmos para la resolucin rpida de los problemas que actualmente se consideran infinitamente complejos. El hallazgo de uno as habra significado la posibilidad de reconstruir por los medios de la computadora la intuicin del ser humano. La demostracin de la identidad de los problemas P y NP habra facilitado la creacin de los programas informticos que controlen la transportacin de cargos a escala global o pirateen cualquier sistema del cifrado. Sin embargo, segn lo que demuestra en su trabajo Vinay Deolalikar, P no es idntico a NP, entonces no existen simples soluciones de problemas complejos. As, aunque su solucin parezca muy simple, hallar esta resolucin es imposible incluso para las supercomputadoras. Segn informa el rotativo britnico The Daily Telegraph, la publicacin del cientfico estadounidense provoc una agitacin en toda la ciencia mundial. Actualmente varios laboratorios en el mundo estn probando la resolucin ofrecida por Vinay Deolalikar. No obstante, segn el peridico, muchos matemticos mantienen el escepticismo acerca del descubrimiento. Texto completo en: http://actualidad.rt.com/ciencias/view/15343-Un-nuevo-Perelman-afirma-queresolvi%C3%B3-uno-de-Problemas-del-Milenio