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

From TCS Wiki
Jump to navigation Jump to search


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。
来不及完成作业的同学可以通过邮件说明情况申请适量延期。