Sala P3.10, Pavilhão de Matemática

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.

O mé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.

Nesta palestra 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.