Turing completa

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

Turing completa é toda a linguagem de programação ou máquina abstracta que tem o mesmo poder de processamento de uma máquina de Turing.[1]

Referências

  1. Turing "On Computable Numbers, with an Application to the Entscheidungsproblem" Proc. London Math. Soc.. 1937; s2-42: 230-265 Reimpressão
Ícone de esboço Este artigo sobre Informática é um esboço. Você pode ajudar a Wikipédia expandindo-o.