Skip to content

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 algori…

Notifications You must be signed in to change notification settings

JeanCarlos2017/MaquinaTuring---Java

Repository files navigation

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

About

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 algori…

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages