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
Lista de comentários
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