Kursside for
I235 - Kompleksitetsteori
Våren 1999
Innhold :
Pensum
Michael Sipser: Introduction
to the Theory of Computation, PWS
Publishing Company, ISBN 0-534-94728-X. (List
of errata).
I hovedsak bokens del 3: "Complexity Theory", men vi begynner med Kapittel
3 og noe fra Kapittel 4 og 5.
Pensumliste
Kursledere
Foreleser:
1. amanuensis Jan Arne Telle
(Email: telle@ii.uib.no ).
Gruppeleder:
Stipendiat Kjell Petersen
(Email: kjellp@ii.uib.no ).
Tidspunkt for forelesninger og øvelser
Forelesninger
-
Mandager kl. 12.15 - 14.00 i auditorium 2142
-
Onsdager kl. 14.15 - 16.00 i auditorium 2142
-
Kursstart mandag 18. januar.
Gruppeøvelser
-
Tirsdager kl. 14.15 - 16.00 i auditorium 2142
-
Start tirsdag 19. januar.
Oppgaver (blir gitt hver uke)
-
19. januar : Turing Maskin
Simulator
-
26. januar : 3.1, 3.2, 3.5 og 3.8. + 0.7 og 0.11.
-
2. februar : 3.7, 3.10, 3.11 og 3.12.
-
9. februar : 3.14, 3.15, 3.16, 3.19, 4.7 og 4.9.
-
16. februar : 5.5, 5.7, 5.9, 6.3 og 6.13. (6.15 og 6.16. bygger på
kap 6.1 som enda ikke er gjennomgått)
-
23. februar : 7.6, 7.7, 7.8, 7.13 og 7.14.
-
2. mars : 7.5, 7.10, 7.11, 7.29, 7.32, 7.33 og 7.37
-
9. mars : 7.16, 7.19 og 7.34. Sistnevnte skal leveres inn skriftlig og
vil bli rettet av Jan Arne.
-
16. mars : 8.3, 8.4, 8.6 og 8.13.
-
23. mars : 8.5, 8.11, 8.19, 9.1 og 9.10
-
13. april : 9.6, 9.9, 9.15 og 9.16
-
20. april : 10.4, 10.7 og 10.11.
Email
Ønsker du å motta informasjon vedrørende I235 via email
? Send teksten subscribe i235 til majordomo@ii.uib.no.
(Du kan eventuelt senere bruke unsubscribe i235.)
Eksamen
Muntlig eksamen i Mai.
kjellp@ii.uib.no
Tue Mar 02 13:00:00 MET 1999