Policies

                关于撰写《复杂性理论》读书报告的说明

一、内容要求(满分100分）

1. (30分) 收获：谈自己对复杂性理论的内容的理解和体会。

2. (60) 举一个实际例子分析 NP-Hard 的全过程（最好不用讲义上现成的例子）。具体要求如下：实例和问题（5分），NPC 证明（20分），子问题分析（10分），近似算法（10分），算法性能分析（15分）。

3. (10分) 问题与建议。

二、其它要求

1. 文字不少于5000字，用Latex 或者 Word 书写排版（实在不会这些软件的，可以用手稿）。

2. 在2004年12月30日至2005年1月7日交我信箱 xujm@ustc.edu.cn 。

3. 书写要规范，文末要有参考文献。

4. 如果能用 NPC 理论解决一个新问题，递交一篇可以发表的论文，可免交读书报告。