Представим некоторый массив данных, по которому можно пройти ровно один раз. Данных очень много, поэтому в памяти их не сохранить. Поточные алгоритмы -- это алгоритмы, которые считают некоторую функцию от массива, используя сублинейную память.

На семинаре я расскажу, как посчитать число различных элементов в массиве, \(F_2\) момент, а также про скетчи для подсчета частотных статистик. Если останется время, расскажу про \(L_0\)-сэмплирование и поиск компонент связности в графе в поточной модели.