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 é:

Identificar algum problema, quando um computador não está inicializando de maneira correta, ou não se tem muita experiência no assunto, pode não ser uma tarefa muito tranquila. Diversos autores trazem algumas dicas muito interessantes quando os problemas estão relacionados com memória, vídeo, teclados, entre outros. Vários contratempos podem ser identificados apenas com o tipo de bip que é emitido quando se liga o computador. Dependendo da BIOS do equipamento pode ter alguma variação, mas, no geral, alguns bips são bem definidos. “Imagine que ao ligar o computador escuta-se alguns bips com o seguinte padrão: três bips longos.” Qual é o tipo de ERRO que está sendo indicado?