Turing completude: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Robô: A remover: zh,pl,ru,fr,ko,es,en,fi,uk,it,de,ja,simple,ia,nl,sv (strongly connected to pt:Turing Completude) |
|||
Linha 1:
{{fusão|Turing completude|data=janeiro de 2020}}
'''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]].<ref>Turing "On Computable Numbers, with an Application to the Entscheidungsproblem" Proc. London Math. Soc.. 1937; s2-42: 230-265 [http://plms.oxfordjournals.org/cgi/reprint/s2-42/1/230 Reimpressão]</ref>
| |||