Prelegent: dr hab. Michał Hanćkowiak, prof. UAM (Zakład Teorii Algorytmów i Bezpieczeństwa Danych)
Miejsce: Sala seminaryjna B1-7/8
Data i godzina: 22 października 2019 r., g. 12:30
Streszczenie: Zamierzam pokazać postęp jaki się dokonał w ostatnich 15 latach, jeśli chodzi o obliczanie skojarzeń (i podobnych problemów) w rozproszonym modelu obliczeń. Jako przykłady przedstawię dwa rozproszone algorytmy obliczania skojarzeń: pierwszy, działający w czasie O(log^4(n)) oraz drugi, wykorzystujący do pewnego stopnia narzędzia użyte do konstrukcji pierwszego, o znacząco lepszym czasie działania.