Contents/conteúdo

Diagonal Seminar   RSS

20/03/2019, 13:00 — 14:00 — Room P3.10, Mathematics Building
Henrique Santos, Instituto Superior Técnico

Calculei a probabilidade de poder usar este tı́tulo e conclui que era só de 0,000000023%

Método Probabilı́stico é uma técnica combinatória, usada quando queremos encontrar objetos com certas propriedades. Consiste em construir esses objetos de forma aleatória e provar que eles têm uma probabilidade positiva de verificar o que se quer.

Ométodo foi introduzido por Paul Erdős em 1947 e tem-se revelado útil na resolução de problemas muito variados. Estimulou interesse em argumentos probabilı́sticos que agora são usados em áreas de Fı́sica Estatı́stica e Computer Science.

Nestapalestra será dada uma introdução do método e como dele podemos extrair algoritmos determinı́sticos, ilustrado com aplicações a problemas. Será ainda feita uma apresentação de modelos probabilı́sticos em grafos.


What is it?
A student seminar.
For whom?
For everyone interested in Mathematics.
About what?
Mathematics, in general.

Contacts and further information: https://math.tecnico.ulisboa.pt/diagonal/

Fundação Calouste Gulbenkian