Note that what I know of the remaining schedule (and other announcements) are on the main MATH 217 page.
Final lecture material (Never due)
9.5
1,2,3,6,7
Due in class Friday, 05 December (Complete List)
8.2 (Mon.)
25ab,26,28,31
8.3 (Mon.)
5,6,12,28 (undirected part),34,40,42,45,57ab
8.4 (Mon., Wed.)
1,3,15,18,21,38
8.5(Wed.)
1,2,10,30,40
9.1 (Wed.)
2
9.4 (Wed.)
1,2,8,24,25
Due in lab Tuesday, 02 December (Complete List)
7.6 (Mon.)
46
8.1 (Mon.)
1 (don't need to state the type of graph),11,14 (here there is a vertex for each person and an edge between two vertices iff the corresponding people know each other)
8.2 (Mon.)
1,2 (don't worry about isolated or pendant vertices),5,6,33 (and specify which of these are induced subgraphs)
Due in lab Tuesday, 25 November (Complete List)
7.3 (Mon.)
2,4,8,15,19,23,36
7.5 (Wed.)
2,5,8,16,26,30,36,42,47
7.6 (Wed., Fri.)
1,4,10,16,28,30,34 (Note that 46 has been moved to next week)
Due in lab Tuesday, 18 November
6.5 (Mon.)
2,4,5,6,12,15,18
6.6 (Mon., Wed.)
2,5,6,8,11,15,26
7.1 (Fri.)
1,4,6,8,24,29,38,39,44,47,52
Due in lab Tuesday, 11 November
6.1 (Mon.)
2,4,6,17,23,28,30,35,44
6.2 (Mon., Fri.)
1,4,8,11,23bc,24bc,38,42
Due in lab Tuesday, 04 November (Complete Set)
4.2 (Mon.)
2,4,6,8,12,15,19,24,25,32,40
4.3 (Mon., Wed.)
2,3,6,13,16,20,24,27,31,32,40
4.4 (Wed.)
1b,4,5,7,12,15,22,28,33,35,38
4.5 (Fri.)
2,9,14,17,20,30,42,53,54
Due in lab Tuesday, 28 October (Complete Set)
3.5 (Mon. and Wed.)
2,4,16,28,31; 2.2 #1,4 from Algorithms and Complexity (electronic book); 3.1 and 3.2 from in-class handout (Computability and Logic)
4.1 (Wed. and Fri.)
3,6,18,22,28,33,34,35,36
Due in lab Tuesday, 21 October (Complete Set)
3.3 (Fri. 10/10 and Mon.)
1,2,10,13,24,28,34,48,50,52,53
3.4 (Wed. and Fri.)
1,4,6,7,12,18,24,25,26,46,47,48,50
Due in lab Tuesday, 14 October (Complete Set)
3.2 (Wed. and Fri.)
4,8,13,16,17,19,20,31,34,36,38 (After doing 36, show that it trivially implies the answer to 33)
Due in lab Tuesday, 07 October (Complete Set)
3.1 (Mon. and Fri.)
2,3,6,12,20,25,26,29,32
Due in lab Tuesday, 30 September (Complete Set)
2.2 (Mon.)
5,6,8,12,15,20,26,27,32,38,41,57
2.3 (Fri.)
2,4,7,8,12,26,27
2.4 (Wed.)
4,15 (try proof by contradiction),21,22,29,31,40,46,47,60
Due in lab Tuesday, 23 September (Complete Set)
1.7
2,4,14,18,20,38,50
1.8
10,16,28,34,36,62,66,70
2.1
1,4,6,26,32,38,41 (show the steps used),54
Due in lab Tuesday, 16 September (Complete Set)
1.5
2,4,6,8(ace),10(ab),12,14,16,22,32,34,42,46,52,58,69,72
1.6
4,6,8,12,14,26,30
Due in lab Tuesday, 09 September (Complete Set)
1.3
8,10,12,16,26,34,40,44,46,48,58
1.4
10,16,18,20,28,36,46
Due in lab Tuesday, 02 September (Complete set)
1.1
10,12,13,24,30,44,46,60
1.2
8,10,12,22,30,40,42,54, Find a proposition in disjunctive normal form which is equivalent to the proposition:
(p OR (q OR r)) AND (NOT(p XOR (q XOR r)))
Thursday, December 4, 2003 at 23:50