Prof. Dr. Rogério Gomes Alves 

Título: Uma Estrutura de Dados Probabilística

​

Resumo: Suponha que uma pessoa registrará um endereço de e-mail. Ao inserir seu nome, quase que instantaneamente, ela recebe uma mensagem dizendo que este endereço de e-mail já foi escolhido. Como é possível uma rápida verificação quando há milhões de e-mails previamente registrados?
Nesta palestra vamos discutir sobre o filtro de Bloom. Uma estrutura de dados probabilística que nos fornece um algoritmo para realizar esta tarefa com uma pequena probabilidade de erro.