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

Metro de Nova Iorque pede à Apple para melhorar sistema de reconhecimento facial

A autoridade que gere o metro de Nova Iorque, nos Estados Unidos, pediu à gigante tecnológica Apple para melhorar o reconhecimento facial dos seus dispositivos depois de serem observados vários passageiros a retirar a máscara …

Rival da Tesla diz que o seu carro terá uma autonomia de 832 quilómetros

A empresa Lucid Motors, concorrente direta da Tesla no mercado automóvel elétrico, afirma que o seu carro Air terá uma autonomia de 832 quilómetros. A confirmar-se a autonomia deste carro, o automóvel da Lucid Motors ultrapassará …

Moradores das Maurícias estão a cortar o próprio cabelo para ajudar a evitar um desastre ambiental

Moradores das Maurícias estão a cortar o seu próprio cabelo para para tentar minimizar os danos causados pelo derrame de petróleo de um navio janponês encalhado nos recifes de coral ao largo da ilha. Estima-se que …

Atalanta 1-2 PSG | Reviravolta épica vale bilhete para as “meias”

Um final impróprio para cardíacos e o epílogo perfeito num excelente jogo. O PSG esteve a perder desde o minuto 27, mas em apenas três minutos dos descontos deu a volta ao texto diante da …

Um emblemático transplante nos EUA aconteceu graças a um coração "roubado"

Um dos primeiros transplantes de coração realizados no mundo aconteceu no Estados Unidos. O que muitos não sabem é que este caso de sucesso também deu aso ao primeiro processo civil no país por homicídio …

"Pandemia de sem-abrigo" nos EUA. Há 30 milhões de pessoas sob risco de despejo

Nos Estados Unidos da América avizinha-se uma "pandemia de sem-abrigo". Até ao final de setembro, 30 milhões de norte-americanos estão em risco de despejo devido à covid-19. Nos Estados Unidos, a pandemia de covid-19 pode estar …

Tráfego nas autoestradas cai para quase metade. Foi o pior trimestre de sempre

A rede da Associação Portuguesa das Sociedades Concessionárias de Autoestradas ou Pontes com Portagens (APCAP) registou de abril a junho "o pior trimestre de circulação e tráfego médio desde que há registos", recuando 46% devido …

Bielorrússia cortou acesso à internet e tentou fazer com que parecesse um acidente

No seguimento da reeleição de Alexandr Lukashenko na Bielorrússia, multiplicam-se os apagões de internet. O Governo diz que se trata de um ataque cibernético, mas há suspeitas de que seja um plano do presidente. Os protestos …

Resgatados 28 cães sem registo ou vacinas de barracões onde também vivia a proprietária em Lisboa

Vinte e oito cães foram retirados pela PSP terça-feira de barracões em Lisboa onde também vivia a proprietária, avança a agência Lusa, detalhando que os animais serão depois colocados para adoção.  Os animais foram posteriormente recolhidos …

Pela primeira vez em 300 anos, é possível visitar esta ilha em Cabo Cod

Pela primeira vez em 300 anos, uma ilha ao largo da costa de Cabo Cod, península em forma de gancho no estado norte-americano de Massachusetts, está aberta ao público. A Ilha Sipson é propriedade privada desde …