Quem resolver este problema matemático pode roubar todas as bitcoins do mundo

Existem alguns problemas matemáticos cujas soluções valem, literalmente, um milhão de dólares. O problema do “P versus NP” é um deles. Quem o resolver pode roubar todas as bitcoins do mundo.

Ligado à ciência da computação, um problema P é um problema cuja resposta é fácil de encontrar. Um NP é um problema cuja resposta é fácil de verificar. A grande questão é se existe ou não um problema que é fácil para um computador verificar, mas incrivelmente difícil para ele resolver.

A solução do problema “P versus NP” pode render um prémio do instituto norte-americano Clay Mathematics Institute. Este é um dos “Problemas do Prémio Millennium” — sete problemas matemáticos altamente complicados e para os quais ainda não foi encontrada solução.

Ascánder / Wikimedia

P=NP, o (até agora) indecifrável problema matemático

Ou seja, se conseguir solucionar este problema, pode rapidamente tornar-se milionário. O curioso é que nem precisa de prémio nenhum, porque se realmente puder provar que P é igual a NP, a solução para essa equação traz possibilidade emocionantes.

“Se alguém provar que P = NP, a primeira coisa que deve fazer é roubar 200 milhões de dólares em bitcoins. A segunda que deve fazer é resolver todos os outros problemas do Prémio Millennium”, explicou o cientista computacional Scott Aaronson.

Para um computador, resolver problemas significa cumprir uma série de passos e levar um determinado tempo para fazê-lo.

Computadores clássicos resolvem constantemente problemas P, como multiplicar dois números ou navegar na Internet. Quanto mais complexo é esse problema, mais tempo o computador leva para solucioná-lo. O aumento é representado por aquilo que chamamos de “tempo polinomial”, em que um polinómio é um número com uma potência e um coeficiente (como n²). Se um problema é solucionável em n² e torna-se duas vezes mais difícil, então a quantidade de tempo para resolvê-lo aumenta quatro vezes.

É aqui que as coisas complicam um pouco: existem problemas cuja solução pode ou não ser resolvida em tempo polinomial, mas essa mesma solução pode com certeza ser verificada (se está correta ou não) em tempo polinomial.

Estes são chamados de problemas de “tempo polinomial não determinista” ou problemas NP (do inglês “Nondeterministic Polynomial time”). Isto é tal como o Sudoku — leva muito tempo para resolver um, mas depois é fácil verificar se está tudo certo.

Existem soluções P para problemas NP, mas não sabemos definitivamente se todos os problemas NP têm uma solução P, ou se jamais algum pode ser resolvido em P.

Se alguém conseguir provar que P = NP, terá descoberto algoritmos de tempo polinomial para diversos problemas. A própria ideia de um problema NP é a base da criptografia moderna — ou seja, gerar chaves de segurança fáceis de verificar, mas difíceis de decifrar.

Os computadores quânticos deveriam, em teoria, ser bem mais avançados que os clássicos, mas ainda não alcançaram as expectativas dos investigadores de pelo menos resolver as classes mais difíceis de problemas NP. Isto significa que o detentor da solução desta equação seria mais inteligente do que um computador quântico e poderia resolver diversos problemas matemáticos.

PARTILHAR

3 COMENTÁRIOS

Responder a Pfsg Cancelar resposta

Grande tempestade de areia pode ter ditado o fim de um império da Mesopotâmia

O Império Acádio da Mesopotâmia entrou em colapso devido a uma enorme tempestade de areia, sugeriu uma nova investigação levada a cabo por cientistas da Universidade de Hokkaido, no Japão. Em comunicado, os especialistas explicam …

Encontrado templo milenar usado em rituais pagãos de veneração da água

O local tem 3.000 anos, onde investigadores encontraram 21 sepulturas, bem como várias peças de cerâmica e anéis de cobre. O templo era usado em rituais pagãos de veneração da água. Uma equipa de arqueólogos encontrou …

Elon Musk diz que inovações da Neuralink vão conseguir curar o autismo

Musk disse que a sua empresa Neuralink iria "solucionar uma série de doenças neurológicas", entre as quais o autismo. Contudo, o autismo não é uma doença relacionada com o cérebro, mas sim uma perturbação do …

"Indivíduos desconhecidos" terão obrigado Marinha a apagar vídeo do incidente do USS Nimitz com um OVNI

Vários membros da Marinha que testemunharam o famoso Incidente do USS Nimitiz, em 2004, disseram que "indivíduos desconhecidos" apareceram depois do acontecimento e obrigaram-nos a apagar as gravações de vídeo. Em novembro de 2004, um porta-aviões …

Coreia do Norte detonou bomba atómica equivalente a 17 "Hiroshimas"

Dados de um satélite japonês revelam que a explosão de um teste nuclear na Coreia do Norte, em 2017, terá sido 17 vezes mais poderosa do que a bomba de Hiroshima. A Coreia do Norte estimou que …

Invenção financiada por Bill Gates pode invisivelmente resolver a malnutrição

Uma invenção financiada por Bill e Melinda Gates pode ser a solução para resolver o problema da malnutrição a nível mundial. O próximo passo é conseguir o apoio dos Governos locais. A malnutrição é um problema …

Com a ajuda de um radar, cientistas revelaram pegadas de mamutes e humanos pré-históricos

Espalhados pelo Monumento Nacional de White Sands, nos Estados Unidos, encontram-se os "rastos fantasma" de mamutes mortos há milhares de anos. Agora, investigadores conseguiram revelar pegadas de humanos. De acordo com o Science Alert, esta descoberta, …

A desertificação está progredir na Índia. Mas a solução pode estar no conhecimento tradicional

Quase 45% da área de Maharashtra está a transformar-se em deserto, assim como uma grande parte da Índia. De acordo com a Organização das Nações Unidas (ONU), o ritmo da desertificação no país é agora …

Um dos videojogos mais famosos do mundo é acusado de propaganda anti-Rússia

Call of Duty é uma das franquias de maior sucesso na história dos videojogos, mas atualmente existem pedidos para boicotar o seu último lançamento devido à descrição de conflitos militares do jogo. Call of Duty: Modern …

Nova aplicação rastreia todos os seus passos em troca de descontos

Todas as pessoas gostam de aproveitar descontos, negócios e saldos. A Miles é uma nova aplicação que lhe oferece isso em troca de algo: a sua privacidade. A app rastreia todos os seus movimentos, disponibilizando descontos …