-
Denivaldo Correia
Não entendi nada no penúltimo parágrafo. De onde veio 1 e 6?
-
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.
-
-
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.
-
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.
-
* Apenas para assinantes
comentários
Os comentários não representam a opinião do jornal; a responsabilidade é do autor da mensagem.