EPISODE · Oct 23, 2015 · 13 MIN
Episódio #07 – O Problema do Programa Elegante de Chaitin
from Número Imaginário · host Número Imaginário
Neste episódio falarei um pouco sobre os conceitos matemáticos de compressibilidade, aleatoriedade e complexidade residentes na teoria da informação algorítmica desenvolvida principalmente pelos matemáticos Andrey Kolmogorov e Gregory Chaitin. Em particular, falarei sobre o problema do programa elegante de Chaitin, que nos permite concluir a incompletude em sistemas formais.
Embed this episode
Ready to play
Episódio #07 – O Problema do Programa Elegante de Chaitin
No transcript for this episode yet