Keep up to date with every new upload!

Join free & follow Podcast Número Imaginário
Share
  • 2 years ago
Episódio #07 – O Problema do Programa Elegante de Chaitin

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

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.

Comments