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

Ator francês Dieudonné banido do Facebook por comentários antissemitas

O ator francês foi banido definitivamente do Facebook e do Instagram por causa dos comentários sobre as vítimas do Holocausto marcados por termos e expressões "desumanizantes contra os judeus". O anúncio do afastamento permanente de Dieudonné …

Última temporada de "La Casa de Papel" terá filmagens em Portugal

A rodagem da quinta temporada da série espanhola "La Casa de Papel", de Álex Pina, começa esta segunda-feira e terá filmagens em Portugal, revelou a plataforma Netflix. Em comunicado, na última sexta-feira, a Netflix explica que …

Janelas com vista para o Espaço. Virgin Galactic revela interior de nave espacial para turistas

A Virgin Galactic acaba de revelar o luxuoso design do interior da cabine do primeiro veículo SpaceshipTwo - o VSS Unity - que permitirá a astronautas e entusiastas explorar o Espaço com conforto. A Virgin Galactic, …

Irão garante ter detido líder de "grupo terrorista" dos EUA

Este sábado, o Irão anunciou a detenção do líder de um "grupo terrorista" norte-americano alegadamente responsável por um bombardeamento mortal, em 2008, numa mesquita da cidade de Shiraz, entre outros ataques. "Jamshid Sharmahd, líder do grupo …

Engenheiro reconstrói máquina que decifrou os códigos alemães Enigma na II Guerra Mundial

Hal Evans construiu a primeira réplica funcional de um ciclómetro: uma máquina construída no início da década de 1930 (e usada na II Guerra Mundial) por matemáticos polacos para ajudar a decifrar as mensagens secretas …

Governo britânico paga metade da conta para atrair clientes aos restaurantes

A medida para fazer os britânicos regressar aos restaurantes e, assim, ajudar o setor, que foi um dos mais afetados pela pandemia de covid-19, começa esta segunda-feira e vai prolongar-se até ao fim de agosto. De …

Revelados os segredos originais do "Cordeiro Místico"

Uma equipa de cientistas belgas e norte-americanos radiografou a pintura A Adoração do Cordeiro Místico para descobrir como era a obra de arte flamenga, pintada pelos irmãos Hubert e Jan Van Eyck, quando foi concluída, em …

Trump abre a porta à compra do TikTok pela Microsoft

A rede social deve ser vendida até 15 de setembro para se manter em operação nos Estados Unidos, disse, esta segunda-feira, o Presidente norte-americano. Depois de, na sexta-feira, ter anunciado que iria proibir a TikTok nos …

Egito convida Musk a verificar pessoalmente que as pirâmides não foram construídas por alienígenas

O Egito convidou o multimilionário Elon Musk a verificar pessoalmente que as míticas pirâmides do país não foram construídas por alienígenas, ao contrário do que sugeriu o CEO da Tesla e da SpaceX na rede …

Pinto da Costa diz que renovação de Sérgio Conceição está para breve

O presidente do FC Porto afirmou que a renovação do treinador, que conquistou a dobradinha esta época, está para breve. "Não é urgente, porque temos um ano para a fazer, mas espero fazê-la em breve", afirmou …