P = NP ? valendo 1 milhão de dólares
Matemática

P = NP ? valendo 1 milhão de dólares



Há anos as maiores cabeças pensantes do mundo tentam descobrir se a equação P = NP é verdadeira ou falsa. O Clay Mathematics Institute oferece 1 milhão de dólaresde recompensa para quem fizer uma prova formal que P = NP ou que P ? NP.

Para começar, o que significa P e NP? Essas são duas categorias de problemas. A categoria tipo P é quando existe um procedimento simples para encontrar a solução de um problema, já a NP é  um para o qual é muito mais fácil checar se uma proposta de solução é correta do que construir uma solução a partir do zero. Ou seja, Os problemas P possuem uma sequencia de passos para se obter uma resposta rápida e direta do problema enquanto que os problemas NP analisam cada uma das respostas possíveis, testando uma por uma, até encontrar a solução certa.
Exemplos de Problemas NP: Caixeiro Viajante,  e o problema da mochila; e os exemplos de Problemas P: Sistemas Lineares, equações, e determinantes de matrizes.

Parece simples? Eis a descrição do Instituto Clay: ?Suponha que você esteja organizando um evento para 400 pessoas numa universidade e que, nas instalações universitárias, só haja acomodação para 100. Para complicar as coisas, o reitor forneceu uma lista de pares de pessoas incompatíveis, que sempre brigam, e exigiu que, na escolha final, nenhum desses pares aparecesse?. Aí está um problema que mesmo os supercomputadores mais poderosos não conseguem resolver. Se você tem em mãos uma lista de 100 possíveis convidados, conseguirá constatar se ela satisfaz ou não às condições do reitor. Mas produzir tal lista do nada é uma tarefa hercúlea. Na verdade, o número de possibilidades a testar é maior que o número de átomos no universo. Esse é apenas um dos muitos problemas em ciência da computação que apresentam a mesma característica. Dada uma resposta, é possível verificar se ela é falsa ou verdadeira. Mas encontrar uma resposta a partir do zero torna-se impraticável.

Se o desafio P vs NP terminar provando que P = NP, os computadores poderão resolver um monte de problemas complexos, passando por desdobramento de proteínas e fatoramento de números enormes, o que tem várias implicações no setor de criptografia  aplicada aos serviços militares e às transações comerciais e financeiras via Internet, genética e até logística de distribuição de produtos, entre outros.




- A Hipótese De Riemann
A hipótese de Riemann sobre os números primos é de tal importância que tem intrigado os matemáticos há mais de 150 anos. A hipótese é um dos poucos problemas não resolvidos do programa de Hilbert e foi colocado como problema número 1 de Smale....

- Quer Ser Milionário: Problemas Valendo Us$ 1 Milhão
O Clay Mathematics Institute lançou, no ano 2000, um desafio: 7 problemas cada um valendo o prêmio de US$ 1 milhão. Ao todo, foram 7 milhões destinados aos matemáticos que se atreveram a solucionar os teoremas e questões propostos pela entidade....

- Conheça Os Sete Problemas Mais Difíceis Do Século 21
  Ser matemático e milionário no Brasil parece uma ideia paradoxal. Mas, se você realmente entender de matemática, talvez consiga. O Clay Mathematics Institute lançou, em 2000, um desafio: quem resolver um dos sete "problemas do milênio"...

- Fique Milionário Resolvendo Problemas De Matemática
Quer ganhar 1 milhão de dólares usando apenas os neurônios? Basta resolver um dos sete maiores desafios da matemática contemporânea. O prêmio para quem solucionar cada um dos Problemas do Milênio ? como são chamadas as questões que o século...

- Equação
EquaçãoDanielle de Miranda EquaçãoAo resolvermos problemas matemáticos percebemos que a união de todas as operações envolvidas em um determinado problema resulta em uma solução, isso é chamado de equação. Na resolução...



Matemática








.