Diferenças entre edições de "Problema da parada"

1 byte removido ,  17h31min de 1 de julho de 2018
→‎Introdução: "Para" não leva mais acento
m (traduzindo nome/parâmetro, ajustes gerais nas citações, outros ajustes usando script)
(→‎Introdução: "Para" não leva mais acento)
:<tt>imprimir "Hello World!"</tt>
 
PáraPara muito rapidamente.
 
Um programa mais complexo pode ser mais difícil de se analisar. O programa pode rodar por um tempo fixo e se ele não parar, não há um jeito de saber se o programa irá parar eventualmente ou se ele irá continuar rodando para sempre. Turing provou que não há um algoritmo que pode ser aplicado a qualquer programa arbitrário, com uma entrada, para decidir se o programa para ou não com esta entrada.
Utilizador anónimo