Skip to content
Episódio #07 – O Problema do Programa Elegante de Chaitin episode artwork

Oct 23, 2015 13 min

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.

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

Episódio #07 – O Problema do Programa Elegante de Chaitin

0:00 13:41

No transcript yet.

Requests help us decide what to transcribe next.

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.