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

26 bytes adicionados ,  04h40min de 25 de setembro de 2011
m
link para experimento mental
m (r2.7.1) (Robô: A adicionar: vi:Bài toán dừng)
m (link para experimento mental)
Na [[teoria da computabilidade]] o [[experimento mental]] do '''problema da parada''' é um [[problema de decisão]] que pode ser declarado informalmente da seguinte forma:
 
:''Dado uma descrição de um programa e uma entrada finita, decida se o programa termina de rodar ou rodará indefinidamente, dada essa entrada.''