Episódio #031 - Notas Sobre a Tese de Church

Episódio #031 - Notas Sobre a Tese de Church

Número Imaginário

25/04/2017 9:50AM

Sinopse do Episódio "Episódio #031 - Notas Sobre a Tese de Church"

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 lâmbda-cálculo, de Alonzo Church, e pelas máquinas de Turing, do Alan Turing.

Ouvir "Episódio #031 - Notas Sobre a Tese de Church"

Mais episódios do podcast Número Imaginário