Nagroda Gödla
Notatki (nie są bardzo czytelne, zrobiłem je dla siebie, ale może komuś się przydadzą):- wykład z przeglądu nagród Gödla
- wykład z algorytmu AKS
- wykład z algorytmu faktoryzacji Shora
- wykład z algorytmicznej teorii gier
- wykład z algorytmów strumieniowych
- wykład z algorytmu AdaBoost
- wykład o algorytmie sympleks i analizie smoothed
- wykład o dowodach naturalnych
- ćwiczenia
Przydatne linki:
- oficjalna strona nagrody Gödla
- dostępna online dobra książka z teorii złożoności (niestety ostatnio została wydana i dostępny jest tylko nieaktualny (chyba) draft)
- świetny skrypt do metody probabilistycznej
Linki związane z konkretnymi nagrodami: