Comente*

* Apenas para assinantes

comentários

Os comentários não representam a opinião do jornal; a responsabilidade é do autor da mensagem.

  1. Denivaldo Correia

    Não entendi nada no penúltimo parágrafo. De onde veio 1 e 6?

    Responda
    1. Ronaldo Pereira

      Entendi que seriam os dois primeiros Castores Atarefados encontrados referentes a máquina de Turing. No artigo anterior ele cita que fora encontrado o 5° Castor Atarefado…. Os artigos são muito curtos para assuntos longos e que demandam muitos raciocínios, na minha opinião.

  2. José Cardoso

    Se a conjuntura de Goldbach for verdadeira, o programa nunca vai parar pois há infinitos números inteiros. Mas se o programa levar um tempo descomunal, ainda assim ela não estará provada. Então, a via computacional é viável para provar sua falsidade.

    Responda
    1. ROBERTO CEZAR BIANCHINI

      Se a prova for por força bruta, verificando todos os números possíveis, sim, a máquina ficaria calculando para sempre, independente da conjectura ser verdadeira ou não. Mas não existe uma prova que ateste ser impossível achar um programa que consiga encontrar a resposta para a conjectura sem ter que calcular todos os casos. Esta é a esperança de quem estuda este problema.