10

Ago

2022
Palestras

AULA MAGNA: O problema do milênio sobre intratabilidade computacional

Horário
11h00
Local
FGV e transmissão no canal youtube/FGV

Sobre o Evento

AULA MAGNA FGV EMAp 2022

O problema do milênio sobre intratabilidade computacional

“Resolver ou Verificar?'' é uma pergunta que vale um milhão de dólares. No ano 2000, o Instituto Clay para Matemática distinguiu sete problemas considerados centrais para o progresso da matemática, chamando-os de Os Problemas do Milênio. A solução de cada problema corresponde a um prêmio de um milhão de dólares. Um dos sete problemas selecionados é um problema de Teoria da Computação: existe pergunta cuja resposta pode ser verificada rapidamente mas cuja resposta requer muito tempo para ser encontrada? Esse Problema do Milênio, conhecido como P versus NP, é o problema central na área de Complexidade Computacional, onde tentamos classificar a dificuldade dos problemas de acordo com a eficiência das possíveis soluções através de algoritmos computacionais.

Apoiadores / Parceiros / Patrocinadores

Palestrantes

Celina de Figueiredo

Obteve bacharelado (1982) e mestrado (1984) em Matemática na PUC-Rio, mestrado (1987) em Matemática no UMIST (UK), doutorado (1991) em Engenharia de Sistemas e Computação na COPPE/UFRJ com período sanduíche na University of Waterloo, Canadá. Fez carreira docente na UFRJ, onde ingressou no Instituto de Matemática em 1989, e na COPPE em 1991. Fez pós-doutorado em 1995 na University of Waterloo, Canadá. Atualmente é professora titular do Programa de Engenharia de Sistemas e Computação da COPPE, onde coordena o Núcleo de Excelência em Algoritmos Randomizados, Quânticos, e Aproximativos: Projeto, Análise e Implementação de Soluções Eficientes para problemas Combinatórios Fundamentais. É pesquisadora na área de Ciência da Computação, com ênfase em Teoria da Computação, e lidera o grupo de algoritmos e combinatória da COPPE, atuando principalmente nos seguintes temas: teoria dos grafos, algoritmos e complexidade computacional. Tem bolsa de produtividade em pesquisa do CNPq desde 1992, estando atualmente no nível 1A. É desde 2005 Cientista do Nosso Estado FAPERJ. Recebeu em 2006 o Prêmio Giulio Massarani de Mérito Acadêmico da COPPE. Recebeu em 2013 homenagem na solenidade comemorativa dos 50 anos da COPPE.

Local

Fundação Getulio Vargas

Praia de Botafogo, 190

Auditório 12º andar

Informações: emap@fgv.br  - Tel: 021 3799-5917


Transmissão no canal youtube/FGV

A Aula Magna terá transmissão ao vivo pelo canal da FGV no Youtube, https://youtu.be/TkzIKss7QiI

Endereço

Praia de Botafogo, 190

Auditório 12º andar

Informações: emap@fgv.br  - Tel: 021 3799-5917


Transmissão no canal youtube/FGV

A Aula Magna terá transmissão ao vivo pelo canal da FGV no Youtube, https://youtu.be/TkzIKss7QiI