Título: Códigos e métricas: uma visão panorâmica
Palestrante: Marcelo Firer (Unicamp)
Data, horário e local: 13/04, sexta-feira, às 13h, na sala S-208-0 (bloco A)
Resumo:
Faremos uma breve visão panorâmica sobre invariantes métricos na teoria de Códigos Corretores de Erros (CCE), enfatizando dentre outras coisas a diferença entre a distância mínima e raio de empacotamento de um código. Será definida uma relação de equivalência entre distâncias em conjuntos finitos que emerge naturalmente no contexto de CCE, que difere da usualmente utilizada na literatura sobre espaços métricos. Esta definição de classes de equivalência abre espaço para se discutir de maneira sistemática o conceito de casamento de métricas e canais de comunicação e dar-se início o que se ambiciona ser uma teoria de aproximação de canais. Serão exploradas algumas famílias de métricas que exemplificam os conceitos, principalmente as métricas definidas por ordens parciais.