Palestrante: Carlile Lavor - Instituto de Matemática, Estatística e Computação Científica (IMECC - Unicamp)

O principal problema da Geometria de Distâncias pode ser definido como um problema inverso: dadas algumas distâncias entre pares de objetos, determinar suas posições em algum espaço geométrico. Dentre inúmeras aplicações, passando por astronomia, estatística, nanotecnologia, robótica e telecomunicações, destaca-se o cálculo da estrutura 3D de proteínas (as "moléculas da vida"), conhecido na literatura por Molecular Distance Geometry Problem (MDGP). Por conta de propriedades químicas e geométricas das proteínas, o MDGP pode ser representado por um grafo e "resolvido" por um método tipo Branch and Prune. Durante a palestra, mostraremos a conexão entre o MDGP e a pandemia atual.