Skip to content

Latest commit

 

History

History
10 lines (8 loc) · 1.21 KB

README.md

File metadata and controls

10 lines (8 loc) · 1.21 KB

MaquinaTuring---Java

Esse projeto é uma simulação da Máquina de Turing

Sobre a Máquina de Turing

Segundo Menezes [1999] a Máquina de Turing, proposta por Alan Turing em 1936, é universalmente conhecida e aceita como formalização de algoritmo. Trata-se de um mecanismo simples que formaliza a ideia de uma pessoa que realiza cálculos. Lembra, e muito, os computadores atuais, embora tenha sido proposta anos antes do primeiro computador digital. Apesar de sua simplicidade, o modelo Máquina de Turing possui, no mínimo, o mesmo poder computacional de qualquer computador de propósito geral.

Importância da Máquina de Turing

A máquina de Turing é importante devido ao fato que seu funcionamento é até hoje utilizado como modelo para definir se é algo é ou não computável (também chamado de Turing compreensível). A máquina de Turing é um modelo abstrato de máquina que recebe uma entrada e ao final da computação devolve uma saída correspondente, sendo base para os algoritmos atuais e provavelmente para os futuros.

Como funciona o programa

Para saber como usar o programa clique aqui