CS 6505 - Algorithms, Computability and Complexity
Fall 2007
[Syllabus] [Announcements]
[Lectures]
[Homeworks]
[ Homework Submission Guidelines]
[Take-Home Final Exam]
Lectures
Tuesday and Thursday 3:05 - 4:25, Klaus 1456
The material covered in each lecture together with references
and/or notes will be posted in the Lectures web page.
Instructor
Yan Z. Ding, ding@cc.gatech.edu
Office: Klaus 2134
Office phone: 404-385-2880
Office hours: Tuesday and Thursday 12 - 1
All emails concerning this course should
have a subject entitled
CS6505.
Teaching Assistants and Office Hours
Apurva Mudgal, apurva@cc.gatech.edu
Office hours: Monday 2 - 3:30
Location: Klaus 2116
Justin Cranshaw, justin@cc.gatech.edu
Office hours: Wednesday 1 - 2:30
Location: Klaus 2116
Administrative Assistant
Dani Denton, denton@cc.gatech.edu
Office: Klaus Building 2132
Phone Number: 404-385-6440
Announcements
-
12/6: Please complete an online course survey. Thanks.
-
12/6: Yan will hold office hours on Monday 12/10 from 11am - 2pm.
-
12/6: There were some errors in Problem 4 on the exam - thanks to
the two students who pointed them out in class. The errors have been corrected.
-
12/4: A few notes on the submission of the final exam. Please email a pdf (no other file formats will be accepted) to *all* of professor Ding and the two TA's by the stated deadline (late submissions are not allowed for the final). Please put as the subject as "6505 - Final Exam Submission". Please be sure to include your full name both as part of the file name AND somewhere in your write-up (on the top of every page is preferred to be safe, but this is not mandatory). Thanks, and good luck!
-
12/3: Here is the take-home final exam . It's due
11:59pm on Tuesday 12/11. Please read the instructions carefully.
-
11/27: Update on Probblem Set 4: You are now only required to
solve 3 of the 5 problems. See the updated version of the problem set.
-
11/20: Update on Problem Set 4: you are required to solve only 4 of the 5 problems.
Happy Thanksgiving!
-
11/14: Problem Set 4 has been posted.
-
11/13: The final exam will be a take-home exam. It will be available
in the last week of classes and due Monday 12/10.
-
11/13: A reminder that problem set 3 is due Thursday 11/15.
-
10/23: Typo in problem set 2 solutions fixed (problem 5).
-
10/18: Problem Set 3 has been posted.
-
10/14: The midterm quiz will be on Thursday 10/18. Here are some sample problems
and solutions.
-
10/2: The deadline of Problem Set 2 is extended to Wednesday 10/10.
Please type your solutions and submit a hard copy to Dani Denton in
Klaus 2132 by noon on Wednesday 10/10.
-
9/28: Late policy added for homeworks.
-
9/28: Problem set 1 solutions posted on the homework page .
-
9/25: Change of midterm date: The date of the midterm has been changed to
Thursday October 18 due to various considerations. This date is final.
-
9/18: There will be an in-class midterm test on October 9.
The test will be open books and open notes.
-
9/18: Problem Set 2 has been posted here.
-
9/13: Notes on Rice's Theorem are available here.
-
9/13: A reminder that problem set 1 is due Friday Sept. 14 at 11:59pm.
Please submit a PDF file and name your file as
yourfirstname_yourlastname_hw1.pdf.
-
9/11: Problem Set 1 deadline is extended to Friday Sept. 14 midnight.
The solutions must be typed and can be submitted electronically.
-
9/8: Typo in TA office hours fixed (Monday and Wednesday times were swapped).
-
9/8: Link to LaTex guide and homework write-up suggestion page added.
-
8/30: Problem Set 1 has been posted.
-
8/28: Homework solutions must be typed. We highly recommend LaTex.