Podcast #007 – O Problema do Programa Elegante de Chaitin
from podcast – Número Imaginário Hosted by Vinicius
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 Andrei 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
No transcript yet.
Frequently asked questions
When was this podcast – Número Imaginário episode published?
This episode was published on October 23, 2015.
Can I download this podcast – Número Imaginário episode?
Yes. Use the download control on the episode player to save the publisher-provided media file.