Seminarium: Systemy Rozproszone
20 listopada 2008, godzina 12:15, sala 4070
Krzysztof Kotuła


Filtry Blooma



Filtr Blooma to wymyślona prawie 40 lat temu prosta, niedeterministyczna struktura danych reprezentująca zbiór. Przez długi czas nie cieszył się szczególną popularnością, aż wreszcie niedawno zaczęto doceniać jego własności, zwłaszcza w systemach rozproszonych. Na seminarium opowiem więc przede wszystkim o tym, co skłoniło świat informatyki do takiej zmiany podejścia, a także o interesujących zastosowaniach filtrów Blooma. Nie zabraknie też zwięzłego wprowadzenia dla osób nie znających tego tematu.

Serdecznie zapraszam!
Krzysztof Kotuła