Algoritmik 2000 (dAlg)
Oversigt, Forrige , Næste
Uge 19 (7/5 - 13/5)
Forelæsninger
- Tirsdag den 9/5:
- Kompleksitetsteori. Siderne 171 - 172, 181 - 188. Slides side 33 til 39 ( ps , pdf ).
- Torsdag den 11/5:
- Kompleksitetsteori. Siderne 188 - 191.
Øvelser (uge 20)
Opgave 9.5.2, 3, 4, 5.
Opgave 4 fra sommeren 1996 ( ps, pdf ) - Løs 4D for NL udskiftet med P.
Opgave 5 fra sommeren 1997 ( ps, pdf ).
Sidst opdateret af Sven Skyum (sskyum@daimi.au.dk) 11-5-2000.