Limites em Teoria dos Códigos

Sala 0.04, DMP-FCUP
Thursday, 13 July, 2006 - 13:30

Em Teoria dos Códigos, um código é um conjunto de palavras definidas sobre um dado alfabeto. O objectivo desta teoria é construir códigos que corrijam o máximo de erros na transmissão de informação por um dado canal, tendo em conta ainda a sua taxa de informação. O problema fundamental desta teoria é calcular o tamanho máximo que os códigos podem ter em função do comprimento das palavras e da sua distância mínima. Nesta palestra apresenta-se uma breve exposição sobre este problema, e mostra-se como este estudo pode ser usado em códigos de ADN.