Seminarium: Algorytmy probabilistyczne

Język wykładowy Polski
Semestr Zimowy
Status W ofercie
Opiekun Marek Piotrów
Liczba godzin
Rodzaj Seminarium
ECTS 3
Polecany dla I roku Nie
Egzamin Nie
Tagi AZ (algorytmika i złożoność obliczeniowa)

Opis przedmiotu:

Randomizacja jest techniką pozwalającą pokonać niektore bariery w projektowaniu algorytmow. Seminarium poświęcone będzie ważnym i ciekawym wynikom opublikowanym w ostatnich latach w dziedzinie zrandomizowanych algorytmow i struktur danych. Wymagana jest wiedza z wykładu z Algorytmow probabilistycznych.