<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01//EN"> <html> <head> <title></title> </head> <body style="font-family:Arial;font-size:14px"> Ciclo de Palestras do Programa de Pós-graduação em Estatística da UnB Divulgação de palestra do Programa de Pós-graduação em Estatística da UnB. Palestrante: Prof. Peter Zörnig (EST / UnB) Título: Resolução eficiente de problemas de seqüencias? DATA: 26/06/2015 (quinta-feira) HORÁRIO: 14:30 h LOCAL: Sala Multiuso EST (Prédio CIC/EST) Resumo: Problemas de seqüencias pertencem aos tópicos interdisciplinares mais desafiadores da atualidade. Eles são ubiquos nas ciências e na vida diária e ocorrem, por exemplo, como seqüencias de DNA que codificam toda informação de um organismo, como texto (natural ou formalizado) ou como programa de computador. Problemas de sequencias surgem portanto em diversas variantes em biologia computacional (desenvolvimento de medicamentos), teoria de codificação, compactação de dados e Linguística Quantitativa e Computacional (tradução automática). Serão ilustrados métodos eficientes para resolver o ''problema da seqüencia mais próxima'' e o ''problema da seqüencia mais distante''. É formulado um problema de otimização inteira que permite uma resolução eficiente. O número de variáveis e o número de restrições do modelo é muito menor do que em modelos anteriores, publicados na literatura. Testes numéricos para um número limitado de squencias mostram excelentes resultados. Por fim, consideramos questões de análise estatística de seqüencias reais que presisam ser resolvidas para extender os procedimentos de resolução para um grande número de seqüencias. </body> </html>