Informática, perguntado por hartmnnpp49dv0, 1 ano atrás

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

Soluções para a tarefa

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

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Matemática, 8 meses atrás

dados os numeros decimais a seguir, complete oque se pede A) escreva outros dois numeros decimais no intervalo a seguir :0,99,____,____,1,01 B) escreva outos tres numeros decimais no intervalo a seguir :202,99,___,____,____,203,02 C) escreva outros tres numeros decimais no intervalo:13,48,____,_______,13,50,_______.

Física, 8 meses atrás

O golfe é um esporte criado na Escócia, que consiste em arremessar a bola com ajuda de tacos de madeira e/ou de metal, ocorre em campos de grama geralmente com 18 buracos, em parques apropriados, com um ou mais percursos delimitados. Em relação ao jogo de Golfe o que é incorreto afirmar? * 1 ponto Vence a partida o jogador que completar o campo com o menor número de tacadas. Estar abaixo do...

Geografia, 8 meses atrás

Faça a regionalização da Oceania.

Física, 1 ano atrás

Um carro viaja da cidade A para a cidade B, distantes 200 km uma da outra. Normalmente, o percurso demora 2,5 h. No entanto, o motorista precisou parar para trocar um pneu furado e demorou 0,7 h para efetuar a tarefa. Determine a velocidade média da viagem entre a cidade A e B e assinale a alternativa correta...