Questão
ID 2157121Disciplina: Tecnologia da Informação
Assunto: Conceitos Básicos de Arquitetura de Computadores
Ano: 2016 Banca: Fundação de Apoio à Educação e Desenvolvimento Tecnológico de Minas Gerais - Fundacao CEFETMINAS Órgão: Instituto Federal de Educação, Ciência e Tecnologia Farroupilha
A Máquina de Turing, proposta por Alan Turing em 1936, é um mecanismo simples que formaliza a ideia de uma pessoa que realiza cálculos, usando um instrumento de escrita e um apagador. O modelo formal de uma Máquina de Turing é baseado em três componentes básicos: uma fita (utilizada para entrada, saída e rascunho); uma unidade de controle que possui cabeça de leitura e escrita sobre a fita; e um programa.
Considerando as extensões da Máquina de Turing, a extensão que aumenta seu poder computacional é: