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 Diego Cancelar resposta

Daesh está a tentar criar um novo Estado islâmico nas Filipinas

Há dois anos que a bandeira negra do Daesh deixou de esvoaçar no topo de um edifício da cidade de Marawi, em Mindanau, no sul das Filipinas, e o Presidente, Rodrigo Duterte, declarou tê-lo derrotado. …

Operação Marquês. Ex-secretário de Estado de Passos Coelho chamado como testemunha

O juiz de instrução da Operação Marquês, Ivo Rosa, decidiu chamar o ex-secretário de Estado das Infraestruturas, Transportes e Comunicações Silva Monteiro como testemunha, avança a SIC Notícias. Segundo apurou a estação televisiva, o ex-governante …

Apple e Goldman Sachs acusados de terem criado cartão de crédito sexista

A Apple e o Goldman Sachs estão a ser acusados de terem lançado um cartão de crédito que discrimina os utilizadores em função do género. Um dos últimos a juntar ao rol de críticas ao Apple …

Grimaldo joga consecutivamente há 68 jornadas (só é ultrapassado por um guarda-redes)

Alejandro Grimaldo está há 68 jornadas a jogar consecutivamente a titular na lateral esquerda do Benfica - são dois anos sem descanso. Os números são avançados pelo desportivo A Bola, que dá conta que o lateral-esquerdo …

"Prática comercial enganosa". NOS obrigada a retirar campanha publicitária sobre 5G

A Associação da Auto Regulação Publicitária (ARP) deu razão a uma queixa da Meo e mandou a NOS retirar uma campanha de publicidade sobre um tarifário móvel 5G por considerar que constitui "uma prática comercial …

Eleição autárquica dos EUA pode ser desempatada com moeda ao ar

Um eleição autárquica numa pequena vila no Ohio, nos Estados Unidos, pode vir a ser decidida com o lançamento de uma moeda ao ar, o famoso jogo do "cara ou coroa". De acordo com o The …

Primeiro aniversário dos Coletes Amarelos. França receia novos tumultos

O clima de tensão regressa a França, com os coletes amarelos a anunciarem a preparação de novas ações para assinalar o primeiro aniversário do início do movimento. A 17 de novembro, o movimento Coletes Amarelos assinala …

Violência leva a mais violência, alerta chefe do Governo de Hong Kong

A chefe do Governo de Hong Kong condenou a “extensa violência” que marcou o dia de greve na cidade, realçando que esta “não resolverá nada” nem fará o Governo ceder aos “apelos políticos” dos manifestantes. Carrie …

Morreu Teresa Tarouca, fadista de "Saudade, silêncio e sombra"

A fadista Teresa Tarouca morreu na madrugada desta segunda-feira, no Hospital S. Francisco Xavier, em Lisboa, aos 77 anos, vítima de pneumonia dupla, disse à agência Lusa fonte próxima da família. O corpo de Teresa Tarouca …

Uma queda da varanda. Morreu fundador dos Capacetes Brancos que Rússia acusou de ser espião

O antigo oficial do exército britânico James Le Mesurier, um dos fundadores do movimento humanitário Capacetes Brancos que tem ajudado milhares de pessoas na Síria, foi encontrado morto perto de casa. Terá caído da varanda …