Podcast #003 – Os limites teóricos da computação

Notas do episódio

Neste episódio falarei um pouco sobre os limites teóricos da computação. Mostrarei que existem problemas matemáticos que não podem ser resolvidos computacionalmente. O mais interessante é que este fato é independente da capacidade física - velocidade, memória - de qualquer computador (clássico).