P = NP
Igualmente sem uma resposta está a simples pergunta
'P=NP está correto?'. Na prática, a tarefa pode ser traduzida pela
atividade proposta pelo Instituto Clay: você precisa organizar as
acomodações de um grupo de 400 estudantes universitários, mas apenas 100
estudantes receberão lugares no dormitório, pois não há espaço para
todos. Para complicar, o reitor lhe forneceu uma lista de pares de
estudantes que não podem ficar juntos. Diz o regulamento do prêmio do
milênio: 'este é um exemplo que os cientistas denominam uma NP-problema,
uma vez que é fácil verificar se uma dada escolha de 100 estudantes
proposta é satisfatória (isto é, verificar se nenhum par da lista pronta
aparece na lista do reitor), porém a tarefa de gerar uma lista desse
tipo a partir do zero parece ser tão difícil quanto completamente
impraticável'. Ou seja, é possível checar uma lista por uma, mas não se
chegou a um cálculo que garanta que o resultado final contemple os dois
critérios.
Quem resolver esse problema, afirma Pedro Luiz Aparecido Malagutti,
professor do departamento de matemática da Universidade Federal de São
Carlos (Ufscar), ganhará muito mais de US$ 1 milhão, já que
provavelmente conseguirá quebrar todos os sistemas de segurança dos
agentes financeiros mundiais, incluindo os maiores bancos
internacionais, já que esses programas são baseados em problemas NP=P.
Qual a sua dúvida?
Função AFIM ou QUADRÁTICA, MEDIDAS DE COMPRIMENTO
MEDIDAS DE ÁREA, MEDIDAS VOLUME, MEDIDAS DE CAPACIDADE LITROS
POTENCIAÇÃO, LOG, P.A, PRODUTO NOTÁVEL, CURIOSIDADE Qual a sua dúvida?
NUMERO 13, PARADOXO DO ANIVERSÁRIO, COMO GANHAR MAIS DE R$ 3.OOO POR MÊS
MAS SE VOCÊ QUER ESTUDAR E REALIZAR SEUS SONHOS COM UMA RENDA EXTRA, ENTÃO NÃO PERCA TEMPO CONHEÇA A UP! ESSÊNCIA
Qual a sua dúvida?
Função AFIM ou QUADRÁTICA, MEDIDAS DE COMPRIMENTO
MEDIDAS DE ÁREA, MEDIDAS VOLUME, MEDIDAS DE CAPACIDADE LITROS
POTENCIAÇÃO, LOG, P.A, PRODUTO NOTÁVEL, CURIOSIDADE Qual a sua dúvida?
NUMERO 13, PARADOXO DO ANIVERSÁRIO, COMO GANHAR MAIS DE R$ 3.OOO POR MÊS
MAS SE VOCÊ QUER ESTUDAR E REALIZAR SEUS SONHOS COM UMA RENDA EXTRA, ENTÃO NÃO PERCA TEMPO CONHEÇA A UP! ESSÊNCIA
0 Comments:
Postar um comentário