Mindmap
Máquina de Turing
Inhalt der Mindmap
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.
Informationen
- Beschreibung
- Mindmap am Máquina de Turing, erstellt von Léo Abreu am 20/06/2020.
- Erstellt von
- Léo Abreu
- Aufrufe
- 1
- Bewertung