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

Chapter 3.

Exercise 3.3, 3.6, 3.8 (bonus), 3.9 (bonus).

3.8 题目有错，把题目第一行的 unary 一词删去。

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

Deadline: 10月10日上课前。