Ciências Matemáticas - Matemática Aplicada

O Caixeiro Viajante e 1 Milhão de Dólares

Esta palestra começa por explorar o problema de forma intuitiva, mostrando como computadores conseguem resolver instâncias pequenas sem dificuldade, mas falham quando o problema cresce um pouco mais.

A partir do Caixeiro Viajante, a palestra introduz uma das grandes questões em aberto da matemática e da ciência da computação: o problema P vs. NP.

Problemas semelhantes surgem na economia, na logística, no planeamento de rotas, na organização de horários ou na tomada de decisões complexas, onde encontrar a melhor solução pode ser computacionalmente impossível na prática, desafiando os limites do cálculo e do conhecimento humano.

DURAÇÃO
50 minutos
MODALIDADE
Presencial
RESPONSÁVEL

João Telhada
(jmtelhada@fc.ul.pt)

HORÁRIO

Átrio Nascente (4 atividades)
1. Porque é que estudar cromossomas ajuda a perceber o impacto das alterações climáticas?
2. E sabias que os embriões de humano, ratinho e galinha são muito parecidos?
3. Plantas vs ácaros: quem ganha?
4. Sabias que as borboletas têm escamas e as lagartas têm asas?

Átrio Poente (8 atividades)
1. Como vivem os animais das cavernas?
2. Será possível conservar a biodiversidade em áreas agrícolas e florestais?
3. Pequenos mamíferos – Grandes Personalidades?
4. Será que podemos ter uma agricultura mais sustentável com a ajuda da vida selvagem?
5. Queres descobrir por onde viajam os animais migradores?
6. Quem é Quem das Invasoras + Um Gigante nas nossas águas
(Trilho do Mar)
7. Como garantir que temos peixe para comer amanhã ?
(Trilho do Mar)
8. Qual a importância das florestas marinhas portuguesas?
(Trilho do Mar)

O que fazer?

Dá o primeiro passo e inscreve-te.

Outras Palestras