Seminário de Lógica e Computação

Ana Maria de Almeida

(DM, UC)

Complexidade - Informação - Entropia

Data: 22/4/05
Local: Sala Pedro Nunes
Hora: 14:30

Resumo

São introduzidos os conceitos de complexidade intrínseca de um objecto ("Kolmogorov Complexity") e sua relação com informação e, logo, com a Entropia de Shannon e aplicações possíveis destas relações.
Reinhard Kahle, 3.03.05