T-79.240 Special Course on Computational Complexity, Autumn 2004 Home assignment points HW part Student # (last three digits) 028 123 285 385 398 420 460 537 570 573 619 703 722 830 1 A 1,5 2 2 1,5 - 2 2 2 2 1 1,5 2 2 1,5 B 2 2 2 2 - 2 2 1,5 2 1,5 1,5 1,5 2 1 2 A 2 0 1,5 - 0,5 1,5 1,5 1,5 2 2 1,5 2 - 2 B 1,5 0,75 1,25 - - 2 2 2 2 2 - 1,5 - 2 3 A 2 1,5 2 2 - 2 1,5 2 2 2 1,5 2, - 1,5 B 2 0 1,5 2 - 2 2 1,5 2 1,5 1,5 1,5 - 1,5 4 A 2 0,5 2 - - 2 1,5 0,75 1,5 0,5 0 1,5 - 2 B 1,5 0,75 1 - - 1,5 1 0,75 1,25 0,75 0,25 1 - 1,5 5 A 2 1,5 1,5 2 - 2 1,75 2 1,5 2 2 2 - 2 B 1,5 1 1,25 1,75 - 2 1,5 1,5 1,5 2 2 1,5 - 2 6 A 1,5 0,75 1,25 1 - 2 1 0 1,5 1,5 1,25 1,25 - 0,5 B 1,5 0,5 1,5 2 - 1,5 2 0,5 1,5 1,5 1 2 - 0,75 7 A 1,5 1 - - - 2 2 1 2 - - 1 - - B 2 1 - - - 2 2 1 2 1,5 2 2 - 2 8 A 2 0,75 1 1,25 - 2 1,5 1,5 1,5 2 1,25 1,5 - 1 B 1 1 1 1 - 1 0,75 1 1 - 0,75 0,75 - 1 9 A 2 2 1,5 - - 2 2 2 1,5 1,5 1,5 2 - 1 B 2 2 2 - - 2 1,5 2 1,5 2 2 2 - 1,5 10 A 1 1 1,5 - - 2 1 1 - 2 1,5 2 - 0,75 B 2 2 1,5 - - 2 2 1,5 - 2 - 2 - 1,5 11 A 2 0,75 0,5 1,5 - 2 2 2 1 1,25 1,5 2 - 1 B 2 - 1,5 1,5 - 1,5 1 1,5 1 - 1,5 1 - 0,5 12 A 2 - - 2 - 2 2 2 2 - 2 2 - 2 B 2 - - 1 - 2 - - 1,5 - 2 0,5 - 0,5 13 A 1,5 1,5 1,5 0,75 - - - 0 - 1 0,75 1 - 1,5 B 1,5 1 1,5 1,25 - - - - - 2 1,5 1,5 - 1 B1 - 1,5 - - - - - - - - - - - 1,5 B2 - - - - - - - - - - 1,5 - - 1 B3 - 0 - - - - - - - 1,5 - - - 1,5 B4 - 0 - - - - - - - 1,5 - - - 1,5 B5 - - - - - - - - - - - - - 1,5 ---------------------------------------------------------------------------------------------- TOTAL 46 26,75 31,25 24,5 0,5 45 37,5 32,5 35,75 36,5 34,25 41,5 4 40,5 GRADE 5 1 2 0 0 5 4 2 3 3 3 5 0 5 Grade lower bound (percentage / points) 1 50 % / 26 2 57 % / 29.5 3 64 % / 33.5 4 71 % / 37 5 78 % / 40.5