查看“2013级--讨论记录 (第四学期)”的源代码

=2015年3月12日=
<ol>
<li>
<ul>
<li>
反馈群与拉格朗日定理作业
</li>

</ul>
</ol>

=2015年3月19日=
[[媒体文件:问题与反馈3-19.pdf|[课件下载]]]
<ol>
<li>
<ul>
<li>
反馈数论基础作业
</li>
<li>gcd的概念</li>
<li>素数的概念</li>
<li>梅森素数</li>
<li>4k-1型和6k+1型的素数</li>
</ul>
</ol>

=2015年3月26日=
[[媒体文件:问题与反馈3-26.pdf|[课件下载]]]
<ol>
<li>
<ul>
<li>
反馈数论算法作业：
</li>
<li>基本乘法和除法</li>
<li>Euclid算法</li>
<li>互素的概念</li>
<li>中国人剩余定理</li>
<li>模指数运算</li>
</ul>
</ol>

=2015年4月2日=
[[媒体文件:问题与反馈4-2.pdf|[课件下载]]]
<ol>
<li>
<ul>
<li>
反馈密码算法作业
</li>
<li>单字母表加密系统</li>
<li>RSA密码系统</li>
<li>Euclid算法的分析</li>
</ul>
</ol>

=2015年4月9日=
[[媒体文件:问题与反馈4-9.pdf|[课件下载]]]
<ol>
<li>
<ul>
<li>
反馈群编码作业
</li>
<li>检错和纠错能力</li>
<li>线性编码的性质</li>
<li>基本矩阵和生成矩阵</li>
</ul>
</ol>

=2015年4月16日=
[[媒体文件:问题与反馈4-16.pdf|[课件下载]]]
<ol>
<li>
<ul>
<li>
反馈字符串匹配算法作业
<li>Naive String Matching</li>
<li>Rabin-Karp String Matching</li>
<li>String Matching based on Automata</li>
</li>
</ul>
</ol>

=2015年4月23日=
<ol>
<li>
<ul>
<li>
反馈问题的形式化描述(JH）作业
<li>Verifier的概念</li>
</li></ul>

<li>讨论：证明Minimum Makespan Scheduling问题是NPC。
<ul><li>Partition <_{p} MS, by restriction</li>
<li>3DM <_{p} Partition</li>
<li>3SAT <_{p} 3DM </li>
</ul>
</li>
</ol>


=2015年5月8日=
<ol>
<li>
<ul>
<li>
规约的传递性
</li>
<li>
NP的定义
</li>
<li>
2-SAT问题的解法（传递闭包或者SCG)
</li>
<li>
证明Hamiltonian Path问题是NPC问题
</li>
</ul>
</ol>

=2015年5月15日=
<ol>
<li>
<ul>
<li>
证明Graham算法的2近似性
</li>
<li>
距离函数的概念
</li>
<li>
稳定性的概念
</li>
</ul>
</ol>