ZO 20/21

  1. (20.10) Maszyny Turinga -- Zadania, Materiały

  2. (27.10) Maszyny Turinga (c. d.) -- Zadania, Materiały

  3. (03.11) NP-zupełność -- Zadania, Notatki

  4. (10.11) PSPACE-zupełność -- Zadania, Materiały

  5. (17.11) PSPACE-zupełność (c. d.), klasy N i NL -- Zadania, Materiały

  6. (24.11) Klasy N i NL (c. d) -- Zadania, Materiały

  7. (01.12) Obwody (+ NL-zupełność) -- Zadania, Materiały

  8. (08.12) Obwody i inne -- Zadania, Materiały

  9. (15.12) Randomizacja -- Zadania, Materiały

  10. (22.12) Randomizacja (c. d.) -- Zadania

  11. (12.01) Fine-grained complexity -- Zadania

  12. (19.01) FPT i okolice -- Zadania

  13. (16.01) Podsumowanie -- Zadania