计算复杂性 (Fall 2019)/Assignment 4

Chapter 5.
Exercise 5.2, 5.5, 5.6, 5.12.

请将作业的电子版本(pdf、扫描或拍照)发送到助教处(liu.mingmou@smail.nju.edu.cn)，文件名请使用自己的学号+姓名，学号放在最前面，中英文不限。

Deadline: 10月31日上课前。
来不及完成作业的同学可以通过邮件说明情况申请适量延期。