A streaming computation során folyamatosan beérkezõ, nagy mennyiségû adatfolyam bizonyos tulajdonságait kell kimérni korlátozott erõforrás hozzáférés mellett. Példakent mondjuk azt akarjuk nyomon követni, hogy a beérkezõ a_1, a_2, ..., a_m üzenetek közül, melyek mindegyike az {1, 2, ..., n} halmazból kerül ki, mennyi a különbözõ. Ekkor egy olyan algoritmusnak, ami minden esetben teljes pontosságot garantál, a memóriaigénye lineáris n-ben. Ezzel szemben, ha megelégszünk azzal, hogy az output "nagy valószínûséggel" "megközelítõleg pontos", akkor elég logaritmikus méretú tár.
Az elõadás során Alon, Matias és Szegedy, klasszikus cikkébõl szemezgetünk.
Minden érdeklõdõt szeretettel várunk,
Péter