DD2467 VT21 (60318) Individual Project in Theoretical Computer Science

Course Information

About this course

The purpose of this course is to let you delve deep into some topic you are interested in within the field of theoretical computer science.  This is done by doing a small research project under the guidance of a faculty member.  The project can be within any sub-field of theoretical computer science (e.g. algorithms, complexity theory, cryptography, or formal methods) as long as there is some available faculty member with expertise in the subject.

Since the course is done individually, it has no scheduled activities.  As such, the course can be started and taken at any time during the year.

Getting started

  1. The first step is to find a supervisor and a project.
    1. Think about what topics in theoretical computer science you are most interested in and would like to immerse yourself in.  Maybe you only have a broad idea (e.g. "I would like to go more in-depth in formal methods"), or maybe you have a more specific idea (e.g. "I would like to study algorithms for matrix multiplication"), or something in between.
    2. Identify which faculty member/members work on those topics and could be a suitable supervisor. Perhaps you already know who they are based on having taken courses with them, but if you are unsure and would like guidance, contact Per Austrin who can help put you in contact with a supervisor.
    3. Discuss possible projects with the supervisor and/or Per Austrin.  If you already have something very specific in mind this is more of a discussion about whether your idea is feasible, and if you more have a broad idea about what types of topics you would like to work on, the supervisor and/or Per will try to help you narrow it down to a specific project.
  2. Once you have a supervisor and concrete project, write a short project plan.
    1. The project plan should briefly outline what you plan to do in the project, have a few references to the primary earlier work that you are basing the project off, indicate what the deliverables of the project will be (see FAQ below), and have a tentative timeline.  It does not have to be more than a page long.
    2. Send the project plan to Per Austrin for approval.

 

 

FAQ

  • Q: What should the deliverables of the project be?
    A: the default is that you produce a written report documenting your project (written in the style of a scientific paper) and give a short presentation.
  • Q: Is there any deadline for when my project needs to be finished?
    A: From the point of view of the course there is no strict deadline. However you may of course be subject to external deadlines such as not being allowed to start your Master's Thesis until you have finished this course.
Public Domain This course content is offered under a Public Domain Links to an external site. license. Content in this course can be considered under this license unless otherwise noted.