Podcast #31 – Notas Sobre a Tese de Church

25/04/2017
Podcast #31 – Notas Sobre a Tese de Church

Ouvir "Podcast #31 – Notas Sobre a Tese de Church"

Sinopse do Episódio

Nesse episódio eu comento brevemente a chamada Tese de Church (ou tese de Church-Turing), que conecta a ideia intuitiva de computabilidade (ou algoritmo) com noções formais, dadas, por exemplo, pelo [latex]lambda[/latex]-cálculo, de Alonzo Church, e pelas máquinas de Turing, do Alan Turing.