No dia 8 de agosto, o pesquisador da empresa HP, Vinay Deolalikar, divulgou um artigo em que alegava mostrar que P não é NP. Este é mais um dos problemas do milênio do Instituto Clay [6]. O trabalho divulgou-se rapidamente pela internet e vários especialistas começaram a discutí-lo em seus blogs. Criou-se uma página colaborativa na internet (tipo wiki) para a avaliação do manuscrito, e no dia 13 de agosto já prevalecia a opinião que o problema "P vs NP" continuava em aberto, apesar das muitas idéias e resultados que o trabalho original de Deolalikar contém. A forma colaborativa como foi feita a revisão do artigo foi o motivo para uma matéria no jornal americano The New York Times.
http://www.claymath.org/millennium/P_vs_NP/
http://tinyurl.com/deolareview
http://www.nytimes.com/2010/08/17/science/17proof.html?_r=1
Do Noticiário Eletrônico da Sociedade Brasileira de Matemática
0 comentários:
Postar um comentário
Observação: somente um membro deste blog pode postar um comentário.