MÁQUINA

DE TURING
Integrantes do Grupo:
Bruno
Cauã
Eduardo Miranda
Guilherme

1
SUMÁRIO

/01 Contexto Historico /02 Alan Turing

O que estava acontecendo
Quem foi o pai da ciência.
Nessa época.

/03 Máquina de Turing /04 Conclusão

Como funcionava? Qual sua importância ?

2
/01
Contexto
Histórico
Como estava a situação mundial na época?

3
Contexto Histórico
A década de 1930 foi um período
de intensas transformações
tecnológicas e científicas, com
avanços significativos em áreas
como a física, a química e a
engenharia.

4
/02
Alan Turing
Quem foi o pai da ciência?

5
 Alan Turing
Alan Turing foi um matemático e criptógrafo
inglês considerado atualmente como o pai da
computação, uma vez que, por meio de suas
ideias, foi possível desenvolver o que
chamamos hoje de computador. Turing também
ficou muito conhecido como um dos
responsáveis por decifrar o código utilizado
pelas comunicações nazistas durante a
Segunda Guerra Mundial.
/03
A Máquina de
Turing
Como funcionava?

7
A Máquina de Turing
consiste em um dispositivo
teórico composto por uma
fita infinita dividida em
células, uma cabeça que lê
e escreve símbolos na fita
e uma tabela de transição
que define as regras de
comportamento da máquina.
Cabeça
É onde é lida a
informação e traduz
para algum conjunto
de instrução.
Resumindo Resumindo a maquina começa
com um padrão de 0's e
1's, segue instruções um
quadro por vez, transforma
a string de 0's e 1's e
esperamos a maquina chegar
no seu estado final.
/04
Conclusão
Qual sua importância

13
Conclusão
Máquina de Turing é uma contribuição
fundamental para a ciência da
computação e a tecnologia moderna.
Sua simplicidade e elegância serviram
como base para o desenvolvimento da
teoria da computabilidade e da teoria
da complexidade computacional.
Referências Bibliográficas
Máquina de Turing. USP. Disponível em:
<https://edisciplinas.usp.br/pluginfile.php/5979364/course/section/6114666/MT.pdf/>.
Acesso em: 24 de abril de 2023.

Pozza, Antonio: A Máquina de Turing, UFSC, 2002. Disponível em:

<http://www.inf.ufsc.br/~j.barreto/trabaluno/MaqT01.pdf/>. Acesso em: 24 de abril de
2023.

Máquina de Turing. Disponível em:

<https://www.ufrgs.br/alanturingbrasil2012/Maquina_de_Turing.pdf>. Acesso em: 24 de
abril de 2023.