11 de ago. de 2010

P diferente de NP - Será que um dos problemas do milênio foi resolvido?


Vinay Deolalikar, que trabalha em pesquisa na Hewlett-Packard em Palo Alto, Califórnia, acredita ter resolvido o problema P versus NP e ganhar um US$ 1 milhão em prêmio. P versus NP é um dos sete problemas do milênio estabelecidos pela Clay Mathematical Institute. O pesquisador postou seu paper para avaliação, no link http://go.telegraph.co.uk/?id=296X467&url=http%3A%2F%2Fwww.hpl.hp.com%2Fpersonal%2FVinay_Deolalikar%2FPapers%2Fpnp12pt.pdf

Mais informações e fontes:

Nenhum comentário:

Postar um comentário

Algumas recomendações antes de postar um comentário:

* Deve estar relacionado com o assunto da postagem. Caso contrário não será publicado.
* Não serão aceitos: palavrões, ofensas, discriminação e comentários anônimos.

Antecipadamente, obrigado pelo seu comentário.

Observação: somente um membro deste blog pode postar um comentário.

XLOGO - Tartaruga LOGO de Papert

Edit: o post original é de 2007, e foi editado e atualizado. A Geometria da Tartaruga caracteriza-se por uma forma diferenciada de concebe...