“2017级--小班讨论 (第四学期)”的版本间的差异

来自问题求解
跳转至： 导航、 搜索
（→‎学习周历）
Whf（讨论 | 贡献）
（→‎学习周历）
第178行： 第178行：
 
* [[Media:A_Mathematical_Theory_of_Communication_(Shannon_1948).pdf | A Mathematical Theory of Communication (Shannon 1948)]]
 
* [[Media:A_Mathematical_Theory_of_Communication_(Shannon_1948).pdf | A Mathematical Theory of Communication (Shannon 1948)]]
 
|-
 
|-
−
| style="width: 80px;" | 2019-05-13
+
| style="width: 80px;" | 2019-05-20
 
|
 
|
−
* [[Media:4-11-p-np.pdf ‎| 4-11-p-np]]
+
* [[Media:4-11-p-np-1.pdf ‎| 4-11-p-np-I]]
−
* [[Media:4-11-p-np-handout.pdf ‎| 4-11-p-np-handout]]
+
* [[Media:4-11-p-np-1-handout.pdf ‎| 4-11-p-np-I-handout]]
 
|
 
|
 
* NP 定义
 
* NP 定义
第192行： 第192行：
 
* [[Media:Reducibility_Among_Combinatorial_Problems_(Karp_1972).pdf | Reducibility Among Combinatorial Problems (Karp 1972）]]
 
* [[Media:Reducibility_Among_Combinatorial_Problems_(Karp_1972).pdf | Reducibility Among Combinatorial Problems (Karp 1972）]]
 
   经典论文。21 个 NPC 问题。
 
   经典论文。21 个 NPC 问题。
 +
|-
 +
| style="width: 80px;" | 2019-05-27
 +
|
 +
* [[Media:4-11-p-np-2.pdf ‎| 4-11-p-np-II]]
 +
* [[Media:4-11-p-np-2-handout.pdf ‎| 4-11-p-np-II-handout]]
 +
|
 +
* Δ-TSP
 +
# 高天朗
 +
# 王腾
 +
* SCP
 +
# 毕秋宇
 +
# 梁宇方
 +
|
 +
* [[Media:The_History_and_Status_of_the_P_versus_NP_Question_(STOC92,_Michael_Sipser).pdf ‎| The History and Status of the P versus NP Question (STOC92, Michael Sipser)]]
 +
  Godel's Letter
 
|}
 
|}

2019年6月1日 (六) 16:59的版本

学习周历

日期 论题 Open Topics

(分班表)

扩展材料 (供感兴趣的同学自学使用)
2019-02-25
  • 无
 
 不仅仅是判断有无，而是要找出一个（如果存在）有向奇圈。
2019-03-04
  • Pivot 操作
  1. 殷兆恒
  2. 黄秉焜
  • 饲养成本问题
  1. 周涛
  2. 孙旭东
  • Chapter 7 of "Algorithms"（算法概论）By Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani
 更深刻地理解 Simplex Method 与 Duality 理论
  • Chapter 8 of "Introduction to Linear Algebra (4th Edition)" By Gilbert Strang
 初读不易理解；再读也不易理解; 一旦理解，受益匪浅。
2019-03-11
  • “移动”群之一
  1. 肖江
  2. 李顶为
  • “移动”群之二
  1. 谢乃容
  2. 郑奘巍
  • Section 8.7 of "Combinatorial Optimization" by Christos H. Papadimitriou, Kenneth Steiglitz
 Linear-inequality Feasibility 问题
2019-03-18
  • 二阶魔方
  1. 姜勇刚
  2. 张灵毓
  • 置换与逆序
  1. 刘寒
  2. 吕云哲
  • 无
2019-03-25
  • 群第二同构定理
  1. 凌晨宇
  2. 马常风
  • 问题10中的结论
  1. 李博文
  2. 鄢振宇
 
 关于 Dihedra Group 的更多内容
2019-04-01
  • KMP 正确性
  1. 丁保荣
  2. 张天昀
  • 字典树
  1. 彭翔宇
  2. 杜星亮
2019-04-08
  • 无
 
 S4 的所有子群以及它们之间错综复杂的关系
2019-04-15
  • Peano 公理
  1. 何润雨
  2. 殷天润
  • 乘法算法
  1. 裴一凡
  2. 戴若石
 
 什么时候消去律成立?
2019-04-22
  • 加密、解密算法
  1. 袁彦
  2. 张廷昊
  • 中国剩余定理
  1. 徐臣
  2. 张梓悦
 
 从“对偶”的角度看待 GCD
2019-04-29
  • 各种“花式”距离
  1. 裴明亮
  2. 谢逸
  • 编码率
  1. 何伟
  2. 杨欣然
  • 无
2019-05-06
  • 无
 
 提出密钥交换协议与公开密钥加密系统的革新性的论文

 RSA 关于 RSA 的论文。

 RSA 使用不当，容易遭致攻击。
  • 无
2019-05-13
  • Turing Machine
  1. 李凯旭
  2. 兰兆炜
  • SAT
  1. 陶绍诚
  2. 匡舒磊
2019-05-20
  • NP 定义
  1. 董杨静
  2. 桑百惠
  • TSP is in NPC
  1. 刘恩萌
  2. 毛一鸣
 
 经典论文。21 个 NPC 问题。
2019-05-27
  • Δ-TSP
  1. 高天朗
  2. 王腾
  • SCP
  1. 毕秋宇
  2. 梁宇方
 
 Godel's Letter
取自“http://cslabcms.nju.edu.cn/problem_solving/index.php?title=2017级--小班讨论_(第四学期)&oldid=3279”