Matéria: Informática
Autor: hartmnnpp49dv0
Perguntado 8 anos atrás

O que é o "Problema de Parada" de Alan Turing?

Respostas

respondido por: gessicamiguel

Na teoria da computabilidade o experimento mental do problema da parada é um problema de decisão que pode ser declarado informalmente da seguinte forma:

Dadas uma descrição de um programa e uma entrada finita, decida se o programa termina de rodar ou rodará alan turing provou em 1936 que um algoritimo genérico para resolver o problema da parada para todos pares programa-entrada possíveis não pode existir. Dizemos que o problema da parada é indecidível nas maquinas de turing.

hartmnnpp49dv0: Essa informação não explica o problema de parada de uma forma melhor. Ela foi copiada e colada do Google. Não é uma resposta relevante. Não ajuda a entender melhor o problema. Não explica de maneira mais simples.

hartmnnpp49dv0: https://pt.stackoverflow.com/questions/276648/o-que-%C3%A9-um-problema-de-parada-de-turing

Perguntas similares

Química

6 anos atrás

Explique o que é íon,ânion e cátion *

Biologia

6 anos atrás

Diversos organismos eucariotos produzem álcool no processo pelo qual obtêm energia. As reações químicas que levam à formação dessa substância ocorrem: a. no núcleo. b. na mitocôndria. c. no citoplasma. d. no lisossomo. e. no retículo endoplasmático.

História

6 anos atrás

Embora tenha conseguido sucesso inicialmente com vitórias contra movimentos menores os líderes político-militares Simón Bolívar e José de San Martin comandou um processo que, em poucas décadas, levou à libertação de todas as colônias espanholas nas Américas. Quem foram os libertadores da América Espanhola? a) Simón Bolívar e José de San Martin. b )José Simon e Bolívar. c )José Saney e José de San Martin. d)D. Pedro I e José Bonifácio.

Sociologia