T-79.5103 Computational Complexity Theory
































Autumn 2006
































Course Points

















































































































1st Quarter Exam
Home Assignments










1 2 3 4 1st Q TOTAL 1st Q Grade
1A 1B 2A 2B 3A 3B 4A 4B 5A 5B 6A 6B 7A 7B 8A 8B 9A 9B 10A 10B 11A 11B +A +B feedback HA TOTAL HA % HA Grade
Seminar Final Grade
48502S 6 6 1 3 16 3
1.25 1.5 2 1 1.5 1.5 2 1.5

2
2 2 1.5
2 1

0.75 0.75

0.5 24.75 56 1
3 2 48502S
50573S 6 6 3 3 18 4
2 1.5 2 1.5 2 2 1.5
1.5 2

2 2 1.5 1 1.5 2

1 1 1.5
0.5 30 68 3
4 3 50573S
51039F 4 6 0 3 13 1
1 1.5 1 0.5 1.5 2 1.25
2 2 0.75
2 2 1.5 2 2 2 1.25
1 1 1.5
0.5 30.25 69 3
4 3 51039F
52722U 6 6 5 3 20 5
























0.5 0.5 1 0
3 0 52722U
55102C 6 6 4 4 20 5
1 1.5 1.25 1.5 1.5 1.5

2 2 1 1 2 2 1.5 2 2 1.5 1




0.5 26.75 61 2
4 3 55102C
55159C 6 4 2 6 18 4
1 1 1 1.5 2 2 1.5

1.5 1.5
1 2 1.5 2 1 2 1.75 2 0.75 0.75

0.5 28.25 64 2
4 3 55159C
60336N 6 6 4 1 17 3
1.5 1.5
1
1.5




0.75 2 2 2 1.5 2 2 1.5 2 1.5 0.5 1.5
0.5 25.25 57 1
3 2 60336N
60624S 6 6 4 3 19 4
0 1 1 1.5 1.25 2 1.5 0.5 2 2 1 1 2 2 1.5 2 2 1.5 1.5




0.5 27.75 63 2
3 2 60624S
60673H 6 6 4 5 21 5
1.25 1.5 2 2 1.5 2 2 1 2 1.5 1.5 1 2 2 2 2 2 2 2 2 1 1

0.5 37.75 86 5
4 5 60673H
61020N 4 6 2 1 13 1
0 1.25
1



















0 2.25 5 0
0 0 61020N
61398L 6 6 0 0 12 1
0 1.5 0 0

0.5 0.5















0 2.5 6 0
0 0 61398L
61401P 6 6 2 3 17 3
1.25 1.5 1.5 1.25 2 2 1.5 1 2 2 1.25 1.5 1.5 2 2 1.5 1.5 2 1.5 0.75 1.25 2 1.5 1.5 0.5 38.25 87 5
4 5 61401P
63306V 4 6 1 4 15 2
1.5 1.5 2 1.25 1.25 1.5 1.5 0.75 1.5 1.5 1 0.5 0.75 1.5 1.25 1.5 1.5
1
1 1.5 1.5 1.5 0.5 29.25 66 3
4 3 63306V
63827H 6 5 0 3 14 2
























0 0 0 0
0 0 63827H
66039S 0 0 0 3 3 0
























0 0 0 0
0 0 66039S
68763C 6 6 0 0 12 1
























0 0 0 0
0 0 68763C
76469R 6 6 2 6 20 5
2 1.5
1.25 1.5 1.5 1.25 1.25 1.5 1.5 1 0.75 1.25 0.5 1.5 1.5 1.25 1.5 1.5
0.75 1.5 1.5 1.25 0 29 66 3
5 4 76469R
77145F 6 6 5 6 23 5
2 1.5 2 1.5 2 2 1.5 1.5 2 2 1.5 1.5 1.5 1.5 2 2 2 2 2 2



0.5 36.5 83 5
5 5 77145F
77155T 0 0 0 3 3 0
























0 0 0 0
0 0 77155T
77173S 0 0 0 3 3 0
























0 0 0 0
0 0 77173S
77175U 6 6 2 0 14 2
























0 0 0 0
0 0 77175U
77183F 6 6 0 1 13 1
1 1.25 1.5 1.5 1.5 1

















0 7.75 18 0
0 0 77183F
77207M 5 6 0 5 16 3
2 2 1 1.5 1.5 2

2 2 1.25 1











0.5 16.75 38 0
4 0 77207M
XXXXXY 6 6 6 6 24 5
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2


44 100




XXXXXY 6 6 6 6 24 5
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.5 1.5 0.5 47.5 108




Revised underlined














































































Grading














































































1st Quarter






































grade points





































0 0-11





































1 12-13





































2 14-15





































3 16-17





































4 18-19





































5 20-24













































































Homework






































Grade Lower bound





































1 50%





































2 58%





































3 66%





































4 74%





































5 82%













































































SUMMARY















































































1st Q HA Seminar FINAL


































48502S 3 1 3 2


































50573S 4 3 4 3


































51039F 1 3 4 3


































52722U 5 0 3 0


































55102C 5 2 4 3


































55159C 4 2 4 3


































60336N 3 1 3 2


































60624S 4 2 3 2


































60673H 5 5 4 5


































61020N 1 0 0 0


































61398L 1 0 0 0


































61401P 3 5 4 5


































63306V 2 3 4 3


































63827H 2 0 0 0


































66039S 0 0 0 0


































68763C 1 0 0 0


































76469R 5 3 5 4


































77145F 5 5 5 5


































77155T 0 0 0 0


































77173S 0 0 0 0


































77175U 2 0 0 0


































77183F 1 0 0 0


































77207M 3 0 4 0










































































Jakauma:






































1 0 kpl





































2 3 kpl





































3 5 kpl





































4 1 kpl





































5 3 kpl