Episódio #03 – 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).