Podcast Número Imaginário

Episódio #03 – Os limites teóricos da computação

Informações:

Sinopse

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).