Episódio #07 – O Problema do Programa Elegante de Chaitin
from Número Imaginário Hosted by 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
No transcript yet.
Similar podcasts
Frequently asked questions
How long is this episode of Número Imaginário?
This episode is 13 minutes long.
When was this Número Imaginário episode published?
This episode was published on October 23, 2015.
Can I download this Número Imaginário episode?
Yes. Use the download control on the episode player to save the publisher-provided media file.