CSCI 8610 - Topics in Theoretical Computer Science
Instructor: E. Rodney Canfield
This is an advanced topics course in the Theory of Computation. Students taking the course have had the equivalent of both CSCI 2670 and CSCI 6610 before.
Topics vary with offering, typically reflecting research interests of the instructor. Research papers are used in lieu of a text. Students are required to make an extended presentation (3-5 lectures) on an assigned paper.
Fall, 2003: We used the text "Computational Complexity" by Papadimitriou as a sourcebook.
Fall, 2004: We are using research papers and tracts for the course. Examples: