Enunciados de questões e informações de concursos
A Máquina de Turing (Tm) é um modelo matemático que tem sido estudado para a descrição de procedimentos computacionais. Acerca desse modelo e dos conceitos a ele relacionados, julgue o item que se segue.
Um algoritmo é um procedimento efetivo que pára, após um número finito de passos, produzindo resultados finais, para todos os valores possíveis de seus argumentos.