segunda-feira, 3 de janeiro de 2011

Prove que P = NP e vá para casa com 1 milhão de dólares no bolso

Ah se eu tivesse levado as aulas de Matemática a sério...
Ah se eu tivesse levado as aulas de Matemática a sério...
Gastou demais no cartão nas compras de Natal e agora não sabe como cobrir as dívidas em janeiro, né?
Bem, então você pode tentar descolar um dinheirinho usando seus profundos conhecimentos em Matemática, caro leitor. Com apenas um lápis e algumas folhas de Natal, pode começar 2011 com 1 milhão de dólares (isso mesmo, verdinhas) em sua conta.
Para isso é só resolver um desafio matemático conhecido como “P versus NP” e passar no caixa do Clay Mathematics Institute, da Universidade de Cambridge .
Formulado em 1971, esse desafio lida com a relação entre duas classes de problemas que complicam a vida dos computadores. As questões “P” são relativamente fáceis para as máquinas. Já as “NP” – desafios como achar o caminho mais curto numa rota com várias cidades – demoram terrivelmente, mesmo sendo fácil saber se a resposta é correta. A questão é saber se questões complexas NP possuem solução fácil – e como fazer isso, ou se não tem jeito mesmo.
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 critptografia, genética e até logística de distribuição de produtos, entre outros.
Outros matemáticos acreditam que, na verdade, o parágrafo acima vale se N ≠ NP. É o que Vinay Deolalikar, da HP, achou ter descoberto em agosto – mas ele estava errado.

Nenhum comentário:

Postar um comentário