Ajude a dar forma ao GoConqr. O que a gente deve adicionar?

Mapa mental

Máquina de Turing

Léo Abreu Português

Conteúdo do mapa

Máquina de Turing

  1. Alan Turing (1912 - 1954)

    • -Pai da Informática -Conceituou o algoritmo -Criou o computador mais rápido do mundo
  2. Formaliza a ideia de uma pessoa que realiza cálculo

  3. Considerada a mais simples máquina de computação, tomada como referencia para qual função é computável ou não

  4. Embora seja uma modelo computacional antigo, não exite nenhum modelo mais poderoso que esse

  5. Tese de Church

    • Hipótese de que qualquer função computável pode ser executada pela MT
  6. 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

Mais sobre Máquinas de Turing

Fale Conosco

Sobre o que é sua mensagem?

O que a gente deve adicionar?