Discussão:Tese de Church-Turing

O conteúdo da página não é suportado noutras línguas.
Origem: Wikipédia, a enciclopédia livre.

Havia um erro no artigo original. A tese de church-turing pode ser refutada. Para isto, deve ser criada uma máquina teórica mais poderosa que a máquina de turing.