Close Menu
Engenharia é:
  • Tecnologia
  • Energia
  • Ciência
  • Notícia
  • Como?
  • Colunas
    • Liderança
    • Vagas
    • Cursos
    • Engenharia em Pauta
    • Engenharia Disruptiva
    • Guia de Engenharia
  • Contato
Artigos Mais Recentes

Adoção de inteligência artificial avança no mundo, mas Brasil ainda caminha devagar

17 de junho de 2025

Pix Automático estréia no Brasil e já é testado por plataformas de streaming

17 de junho de 2025

Governo alemão adota softwares de código aberto e abandona Microsoft

16 de junho de 2025

Inscreva-se para receber atualizações

Receba atualizações sobre Engenharia, Tecnologia, Energia e Notícias no seu email.

Facebook X (Twitter) Instagram YouTube
  • Contato
  • Sobre Nós
Facebook X (Twitter) Instagram YouTube LinkedIn
Engenharia é:
  • Tecnologia

    Adoção de inteligência artificial avança no mundo, mas Brasil ainda caminha devagar

    17 de junho de 2025

    Governo alemão adota softwares de código aberto e abandona Microsoft

    16 de junho de 2025

    Tecnologia no RH: como a digitalização está reinventando o controle de ponto e a jornada de trabalho

    13 de junho de 2025

    Galaxy S25 Plus (256 GB) tem 42% OFF, oferta inédita

    13 de junho de 2025

    Dinamarca planeja substituir Microsoft por LibreOffice e Linux em órgãos públicos

    12 de junho de 2025
  • Energia

    Kia apresenta novo motor a combustão 2.5 Turbo de alta eficiência, contrariando a tendência de eletrificação total seguida por várias montadoras

    11 de abril de 2025

    Centros de dados devem dobrar consumo de energia até 2030 impulsionados pela inteligência artificial

    10 de abril de 2025

    Energia eólica offshore pode ameaçar a biodiversidade marinha, alerta novo estudo global

    9 de abril de 2025

    Por que a Amazônia deve ser livre da exploração de petróleo e gás fóssil

    8 de abril de 2025

    Califórnia já tem mais carregadores para carros elétricos do que postos de gasolina

    7 de abril de 2025
  • Ciência

    Buracos negros: os supercolisores naturais do Universo?

    13 de junho de 2025

    Qual o segredo da resistência do concreto romano até hoje?

    12 de junho de 2025

    EUA autorizam comercialização de salmão produzido em laboratório

    11 de junho de 2025

    Imagens inéditas dos polos do Sol revelam segredos da atividade magnética

    11 de junho de 2025

    Novo mamógrafo criado no Brasil usa micro-ondas para diagnóstico sem dor

    23 de maio de 2025
  • Notícia

    Pix Automático estréia no Brasil e já é testado por plataformas de streaming

    17 de junho de 2025

    3D UNIV+RSES da Dassault Systèmes no Paris Airshow 2025: Transformando a Indústria Aeroespacial e de Defesa com Experiências Generativas Potencializadas por IA

    12 de junho de 2025

    Instagram permitirá reorganizar a grade do perfil; veja como vai funcionar

    12 de junho de 2025

    WhatsApp testa recurso para resumir conversas nos chats

    12 de junho de 2025

    Governo classifica Instagram como não recomendado para menores de 16 anos

    11 de junho de 2025
  • Como?

    Como é um pneu remold?

    10 de março de 2025

    Quando e onde a primeira roda foi inventada? Uma pesquisa pode revelar esse mistério

    24 de outubro de 2024

    Como tirar o visto por último no Instagram

    4 de março de 2024

    Como usar pesquisa por data no WhatsApp?

    28 de fevereiro de 2024

    Como ver o histórico de vídeos assistidos no TikTok

    29 de janeiro de 2024
  • Colunas
    1. Liderança
    2. Vagas
    3. Cursos
    4. Engenharia em Pauta
    5. Engenharia Disruptiva
    6. Guia de Engenharia
    7. Ver tudo

    Por que entender sobre talentos pode levar a alta performance?

    11 de abril de 2024

    ITA abre concurso para níveis médio e superior com salários de até R$ 14.192,64

    10 de junho de 2025

    Novo app de emprego reúne vagas em mais de 400 empresas

    5 de maio de 2025

    Escassez de mão de obra: Suíça abre vagas para quem fala português em cargos nas áreas de assistente de cozinha, operadores de máquina, mestre de obras e outros cargos!

    7 de abril de 2025

    Trabalhe na FedEX: Processo seletivo exigindo ensino médio com mais de 70 vagas com e sem experiência ao redor do Brasil

    7 de abril de 2025

    MCTI anuncia 10 mil vagas para capacitação gratuita de programadores

    24 de maio de 2025

    Centec oferece mais de 1.600 vagas em cursos profissionalizantes 100% gratuitos e EaD

    10 de abril de 2025

    Udemy libera mais de 2.000 cursos gratuitos online nas áreas de tecnologia, idiomas, negócios e muito mais!

    10 de abril de 2025

    Instituto Federal abre mais de 1.000 vagas em cursos técnicos gratuitos sem precisar fazer provas

    8 de abril de 2025

    Pessoas certas no lugar certo… Receita de sucesso!

    28 de novembro de 2022

    ENDO-EMPREENDEDORISMO – Empresas e Equipes Empreendedoras

    21 de novembro de 2022

    Engenheiros na gestão de empresas?

    14 de novembro de 2022

    Convivência nos tempos modernos…

    7 de novembro de 2022

    Novos Renascimentos: Cinquenta Tons de Homens e Máquinas

    9 de março de 2023

    Computação Quântica: Como Funciona?

    6 de março de 2020

    Como estamos gerando abundância em telecomunicações?

    19 de fevereiro de 2020

    Inteligência Artificial Geral: Quais os desafios em aberto?

    21 de julho de 2019

    Engenharia Civil: formação, áreas de atuação e salário [2024]

    15 de janeiro de 2024

    Engenharia de Produção: formação, áreas de atuação e salário [2024]

    15 de janeiro de 2024

    Engenharia Mecânica: formação, áreas de atuação e salário [2024]

    15 de janeiro de 2024

    Engenharia Elétrica: formação, áreas de atuação e salário [2024]

    15 de janeiro de 2024

    ITA abre concurso para níveis médio e superior com salários de até R$ 14.192,64

    10 de junho de 2025

    MCTI anuncia 10 mil vagas para capacitação gratuita de programadores

    24 de maio de 2025

    Novo app de emprego reúne vagas em mais de 400 empresas

    5 de maio de 2025

    Centec oferece mais de 1.600 vagas em cursos profissionalizantes 100% gratuitos e EaD

    10 de abril de 2025
  • Contato
Engenharia é:
Início»Tecnologia»Se você resolver esse problema matemático, você poderia roubar todo o Bitcoin do mundo
Tecnologia

Se você resolver esse problema matemático, você poderia roubar todo o Bitcoin do mundo

Silas OteroPor Silas Otero8 de julho de 2019Atualizado:20 de janeiro de 2020
Compartilhar Facebook Twitter Telegram WhatsApp LinkedIn E-mail.
WhatsApp Telegram Facebook Twitter LinkedIn E-mail.
Publicidade
Publicidade

Você pode ter ouvido falar do famoso problema P versus NP. Se você puder provar ou refutar sua equação enigmaticamente curta, você seria um milhão de dólares mais rico, e talvez até bilhões de dólares, dependendo de seus escrúpulos.

A importância de P versus NP é principalmente em suas consequências para a computação. Acontece que é um dos sete problemas do Millennium Prize, o que significa que o Clay Mathematics Institute of Cambridge, Massachusetts, concederá US $ 1 milhão para quem tentar provar ou refutar a declaração. Mas se você provar que P, na verdade, é igual a NP, você nem precisaria do prêmio de $ 1 milhão. Como o cientista teórico Scott Aaronson explicou na semana passada em uma conferência em um auditório do Laboratório Nacional de Los Alamos, no Novo México, mostrando que P = NP abriria algumas possibilidades intrigantes.

“Se alguém provar que P = NP, a primeira coisa que eles devem fazer é roubar 200 bilhões de dólares em bitcoins. A segunda coisa que eles devem fazer é resolver o restante dos problemas do Millenium Prize “, disse Aaronson.

Para entender isso, você deve saber que os computadores são dispositivos que resolvem problemas, resumidos em um código legível pelo dispositivo de computação física, com base nos princípios descritos por Alan Turing. Resolver problemas toma várias etapas e um certo período de tempo, e o tempo necessário aumenta conforme o problema aumenta.

Publicidade
Publicidade

“P” refere-se aos problemas que os computadores resolvem o tempo todo, desde algo tão simples quanto a multiplicação de dois números até tarefas mais complexas, como navegar na Internet. Como um problema cresce em complexidade, a quantidade de tempo que leva para resolvê-lo cresce em “tempo polinomial”, onde um polinômio é um número com um poder e um coeficiente (como n2). Se um problema é solucionável em n2 vezes e duplica o tamanho da entrada, então a quantidade de tempo que levaria para resolvê-lo aumentaria em quatro.

No entanto, existem muitos problemas nos quais você pode determinar que uma resposta está correta em tempo polinomial, mas chegar a essa resposta pode ou não ser possível em tempo polinomial. Estes são chamados de “tempo polinomial não determinístico” ou problemas NP. O Sudoku é um problema do NP: difícil de resolver, fácil de verificar. Outro exemplo importante hoje é fatorar grandes números em números primos. Por enquanto, pelo menos, leva muito tempo, mais lento que o tempo polinomial, fatorar números muito grandes em números primos, mas verificar se uma resposta está correta é tão simples quanto multiplicar os números resultantes. Na verdade, essa ideia exata é a base da criptografia moderna, baseada na geração de chaves de segurança fáceis de verificar, mas difíceis de decifrar.

Os testes matemáticos mais recentes descobriram e podem continuar a encontrar soluções P para alguns desses problemas NP. O problema de P vs NP pergunta se cada problema de NP tem uma solução de P, ou se existe algum problema de NP que não pode ser resolvido em P. Parece que deveria ser óbvio que P não é igual a NP, mas não é rigorosamente e matematicamente testado. E se você provar que P é igual a NP, você também terá mostrado que existem algoritmos de tempo polinomial para um grande número de problemas de computador muito importantes. Você pode ficar muito rico: as chaves de mineração e segurança do bitcoin são baseadas em problemas NP difíceis de resolver e fáceis de verificar.

Computadores quânticos, que são baseados em matemática diferente de computadores clássicos, não prometem soluções P para todo problema NP. Uma vez pensou-se que eles poderiam resolver a classe mais difícil de problemas de NP, chamados problemas de NP. Se você pudesse encontrar uma solução eficiente para aqueles, você poderia encontrar soluções eficientes para todos os problemas NP. Isso inclui o problema do vendedor de rua e uma série de outros problemas de otimização semelhantes. Mas os computadores quânticos não corresponderam a esse exagero. Em contraste, computadores quânticos poderiam resolver alguns problemas de P em um tempo mais curto (como com um polinômio menor) ou mover alguns problemas de NP para a generalização quântica de P, chamada BQP ou “Erro polinomial quântico limitado por tempo”.

Então vá e tente provar novamente que P é igual ou diferente de NP. Se você tiver sucesso, você ganhará pelo menos um milhão de dólares, e talvez muito, muito mais.

Ou se preferir, quer aprender a lucrar e ter sucesso nesse mercado? Veja esse treinamento aqui.

Achou útil essa informação? Compartilhe com seus amigos! xD

Deixe-nos a sua opinião aqui nos comentários.

Publicidade
Compartilhe. Facebook Twitter LinkedIn Telegram WhatsApp E-mail.
artigo anteriorAsteroide de 55 milhões de toneladas está vindo em direção à Terra
Próximo artigo Um caminho possível para melhor aprendizagem em engenharia… (oitava parte – o projeto e o mercado – 3)
Silas Otero
  • Site
  • Instagram

Nascido em São Paulo Capital, estudou Engenharia da Computação em Minas Gerais e vive em Chicago nos Estados Unidos. Hoje atua como Gerente de Projetos da industria médica. E no seu tempo livre atua como fotografo profissional. A paixão pela tecnologia o levou a uma parceria com o Engenharia é: se tornando um contribuinte para o canal nos Estados Unidos. Entre em contato pelo email: silas@engenhariae.com.br ;)

Publicidade

Publicações Relacionadas

Tecnologia

Adoção de inteligência artificial avança no mundo, mas Brasil ainda caminha devagar

17 de junho de 2025
Tecnologia

Governo alemão adota softwares de código aberto e abandona Microsoft

16 de junho de 2025
Tecnologia

Tecnologia no RH: como a digitalização está reinventando o controle de ponto e a jornada de trabalho

13 de junho de 2025
Tech Ofertas

Galaxy S25 Plus (256 GB) tem 42% OFF, oferta inédita

13 de junho de 2025
Tecnologia

Dinamarca planeja substituir Microsoft por LibreOffice e Linux em órgãos públicos

12 de junho de 2025
Tech Ofertas

Galaxy Watch Ultra com 50% de desconto! Aproveite em até 12x antes do Dia dos Namorados

11 de junho de 2025
Adicione um comentário

Comentários estão fechados.

Publicidade
Mais Populares

Dinamarca planeja substituir Microsoft por LibreOffice e Linux em órgãos públicos

Tecnologia

Novo avião supersônico atinge 4.185 km/h e encurta o tempo de viagem de Nova York a Tóquio para apenas uma hora!

Tecnologia

Película colocada sobre o telhado promete substituir ar-condicionado com zero consumo de energia

Energia
Siga-nos nas Redes Sociais
  • Facebook
  • YouTube
  • Twitter
  • Instagram
Publicações Mais Recentes
Tecnologia

Adoção de inteligência artificial avança no mundo, mas Brasil ainda caminha devagar

Ademilson Ramos17 de junho de 2025
Notícia

Pix Automático estréia no Brasil e já é testado por plataformas de streaming

Ademilson Ramos17 de junho de 2025
Tecnologia

Governo alemão adota softwares de código aberto e abandona Microsoft

Ademilson Ramos16 de junho de 2025
Publicidade
Facebook X (Twitter) Instagram YouTube
  • Contato
  • Sobre Nós
  • Política de Privacidade
© 2025 Engenharia é:.

Digite acima e pressione Enter para pesquisar. Pressione Esc para cancelar.