JBJDM1713 og 14

Bemærk at dette er en dobbelt ugeseddel. Der kommer ingen ugeseddel i uge 49. Sidste ugeseddel (som indeholder pensum m.m) udkommer den 14/12.

NB!NB! Timerne den 7/12 aflyses IKKE, men erstattes af ekstra øvelser i lokale U1 fra 14-16. Det viste sig at der kun var skemalagt 14 eksaminatorie gange, så derfor denne ekstra gang. Det burde ikke volde jer ekstra arbejde, da I jo slipper for at forberede jer på forelæsningn.

Husk at vi holder ekstra forelæsning nu på torsdag den 2/12 kl 8-10 i U27!

Her gennemgår vi dele af kapitel 7, specielt begrebet NP-komplethed.

Opgaver til den 7/12 og den 9/12:

Lærebogen 6.1.1, 6.4.2, samt Juni 96 opgave 1 og 2, Januar 97 opgave 3 Juni 97 opgave 3, Januar 98 opgave 3 og 5, samt følgende opgave:

Lad

1. Beskriv i store træk en Turing maskine M der afgør L.
2. Find en funktion T(n) så M er tidsbegrænset med tidsgrænse T(n).
3. Bevis, at L ikke er kontekstfrit.

Opgaver til den 16/12:

Lærebogen 7.1.1, 7.3.4 (a),(b),(f), 7.3.3 (a)(1), Hele eksamenssættet fra Januar 99.

Instruktorater
Hjælp dine medstuderende, dygtiggør dig selv og få penge for det. Søg i dag! Hvis du har spørgsmål, så find Studieudvalgets hjemmeside: http://www.imada.sdu.dk/Structure/StudiesCommittee/ eller henvend dig til Kim Skak Larsen. Ansøgningsproceduren er beskrevet på hjemmesiden. Ansøgningsfrist: 16. december 1999 kl. 12:00.

 
• About this document ...