Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Mapa mental

Máquina de Turing

Léo Abreu Portugués

Contenido del 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.

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

Más sobre Máquinas de Turing

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?