Lab 2 - NP-completeness reductions (theory problems)

Presenting solutions to the theory problems by the deadline gives 1 bonus point to the exam but is not mandatory to pass the course.  The theory problems can be found at Lab 2 - NP-completeness reductions (programming).

Answers to the theory problems can be submitted here on Canvas, but the only reason to do that is as a way of getting a time-stamp, just in case the queue is too long (and you don't get a chance to present) on the theory bonus deadline on Apr 9th.  If you have presented your theory solutions on the lab of Apr 9th or earlier, there is no reason for you to submit your answers here on Canvas.