CS 278: Final Projects

Project Logistics

  • 50% of your grade consists of your final project, done by yourself or with up to 2 others.

  • This will consist of a project proposal (1-2 pages),

  • a mid-term project report (1-2 pages),

  • a final project paper (at least 5 pages), and a final presentation in class.

Project Categories

There are two types of projects you can do:

  • Survey of a complexity-related topic we haven't covered in class. See below for some suggestions, but any new topic is definitely welcome (consult the instructor if you feel the connection to complexity theory might be weak :) ).

  • Exploring an open direction related to complexity theory. This can involve either trying to make progress on an open problem or applying complexity-theoretic ideas to other fields. You are not required to solve any open problems to get a good grade. (You can always turn the project into a survey project if the open problems turn out to be too hard :) The point is to learn something new along the way.)

Suggested Project List (To be finalized)

Again, you are not required to select from the list, but do consult the instructor to ensure the connection to complexity theory.