Mapa mental
Máquina de Turing
Contenido del 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.
Información
- Descripción
- Mapa Mental sobre Máquina de Turing, creado por Léo Abreu el 20/06/2020.
- Creado por
- Léo Abreu
- Visitas
- 1
- Valoración