Seminário: A Perfect Path from Computational Biology to Quantum Computing

Palestrante: Celina Miraglia Herrera de Figueiredo

Moderador: Prof. Valmir Carneiro Barbosa.

Dia 14/06 (quarta-feira), 10 horas, Sala H-324B.
Transmissão pelo Canal do PESC no Youtube.

Abstract:

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.

Short Bio:  

Celina chegou na UFRJ em 1987 quando iniciou o seu doutorado no PESC sob a orientação do professor Jayme Szwarcfiter. Ela começou em 1989 sua carreira docente como professora assistente no Instituto de Matemática e é professora titular da COPPE desde 2011. Foi eleita para a Academia Brasileira de Ciências em 2022.