P=NP está correto????????????????????? Essa é a pergunta que vamos responder e mostrar uma maneira simples de se lembrar dessa informação. Portanto, é essencial você conferir a matéria completamente.
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