- ID
- 2200492
- Banca
- FCM
- Órgão
- IF Farroupilha - RS
- Ano
- 2016
- Provas
- Disciplina
- Arquitetura de Computadores
- Assuntos
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 é: