voltarData: 14/06/2023
Título: A Perfect Path from Computational Biology to Quantum Computing.
Palestrante: Celina Figueiredo, COPPE/UFRJ.
Data: 14 de Junho de 2023, 10 h.
Sala: Sala H-324B.
Resumo: I'll revisit my contributions to the P versus NP millennium problem and the computational complexity of combinatorial problems, especially those arising in Computational Biology and Quantum Computing, through 20 PhD theses, mine and of my students. I'll explain how the dichotomy NP-complete versus polynomial-time of long-standing problems together with their multivariate analysis is settled. Yet, intriguing questions remain.
Celina chegou na UFRJ em 1987 quando iniciou o seu doutorado no PESC sob a orientação do professor Jayme Szwarcfiter. Em 1989 iniciou sua carreira docente como professora assistente no Instituto de Matemática, e é professora titular da COPPE desde 2011. Pesquisadora 1A do CNPq desde 2012, foi eleita para a Academia Brasileira de Ciências em 2022.
Veja: Apresentação