Mapa mental
Máquina de Turing
Conteúdo do mapa
Máquina de Turing
Alan Turing (1912 - 1954)
- -Pai da Informática -Conceituou o algoritmo -Criou o computador mais rápido do mundo
Formaliza a ideia de uma pessoa que realiza cálculo
Considerada a mais simples máquina de computação, tomada como referencia para qual função é computável ou não
Embora seja uma modelo computacional antigo, não exite nenhum modelo mais poderoso que esse
Tese de Church
- Hipótese de que qualquer função computável pode ser executada pela MT
Reconhecedora ou Transdutora
- Reconhecedora: processa a palavra de entrada aceitando-a ou rejeitando-a. Neste caso, o conjunto de palavras aceitas corresponde à linguagem descrita pela MT
- Transdutora: máquina para computar uma função. Aplica uma função sobre o conteúdo inicial da fita e o resultado produzido é lançado na própria fita.
Informações
- Descrição
- Mapa Mental sobre Máquina de Turing, criado por Léo Abreu em 20-06-2020.
- Criado por
- Léo Abreu
- Visualizações
- 1
- Avaliação