Máquina de Turing

Origem: Desciclopédia, a enciclopédia livre de conteúdo.
Ir para: navegação, pesquisa
Darth vader.jpg I find your lack of images disturbing!
Este artigo possui poucas imagens, e Darth Vader não está nada feliz com isso. É melhor colocar mais imagens, senão o Darth Vader vai te enforcar usando a Força
1337-cereal.jpg Este artigo é uma piada de computeiro!

Este programa executou uma operação ilegal e será fechado.
Contate o seu revendedor Microsoft.

Não entendeu a piada? RTFM


A Máquina de Turing é uma máquina muito louca, que é a base de tudo na Computação (dizem), mas não faz absolutamente nada. Ela foi inventada para deixar os alunos de Computação mais loucos que já eram. Quando um aluno de Computação conhece a Máquina de Turing de perto, a vida dele se transforma. Para pior.

Apectos da Máquina de Turing[editar]

  • Foi inventada pelo veadinho do Alan Turing, um menino legalzinho, que gostava de cheirar gatinhos. Ainda na graduação, Turing simplesmente revolucionou a Matemática com sua maquininha;
  • A Máquina de Turing lê uma fita infinita, que move a cabeça para direita e para a esquerda (melhor passatempo de Turing na faculdade), reconhece alfabetos, linguagens e é capaz de calcular tudo o que for calculável (ou seja, computável);
  • Tem uma tal de Decidibilidade, que ainda não sei o que é, mas deve ter algo a ver com DECISÃO;
  • Tem também a tal da Incomputabilidade. O pior é que não dá pra saber se o problema é ou não computável, antes de computá-lo. FDP do Alan Turing!!!

Ver também[editar]

Este artigo é um esboço vindo do Inferno.
Ele está possuído pelo demônio. Você pode ajudar o artigo exorcizando-o.