Lidt mere om beviser (afsnit 1.6) og algoritmer (afsnit 3.1).
Afsnit 3.1,
"The Halting Problem": Standseproblemet.
Opgaveregning 12.55-14.55
Opgave i afsnit 1.6: 9.
Opgaver i afsnit 3.1: 3, 9, 17, 35, 57, 60, 61.
Forelæsning i Auditorium 3, 14.55 - 15.35:
Afsnit 3.2: Store O: hvor hurtigt vokser en funktion.
Afsnit 3.3: Algoritmers kompleksitet. Hvor lang tid tager det for en algoritme at løse problemet