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

Chapter 6.
Exercise 6.3, 6.4, 6.12, 6.14, 6.15. 文件名请使用自己的学号+姓名，学号放在最前面
6.14, 6.15的NC改为 uniform-NC.

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

Deadline: 11月6日 23:59。
来不及完成作业的同学可以通过邮件说明情况申请适量延期。