Respostas

2013-06-27T19:04:29-03:00

Como assim P=NP?   Você está falando sobre o problema do Mileniumm P versus NP? 

 

 

 Quem conseguir provar isso ganhará um prêmio de 1 milhão de doláres.

 

 

Acontece que muitos cientistas acreditam que P é diferente de NP.

 

A principal razão para essa descrença é que após decadas de estudos ninguém foi capaz de encontrar um algoritmo de tempo polinominal para qualquer um dos mais de 3000 importantes conhecidos NP = completos problemas.

 

Um livro muito bom mesmo para estudar e entender melhor a busca a respeito de N = NP

 

É este livro aqui: 

The Golden Ticket: P, NP, and the Search for the Impossible
2 5 2