“2017级--小班讨论 (第四学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第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- | + | | 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 |
|
更深刻地理解 Simplex Method 与 Duality 理论
初读不易理解;再读也不易理解; 一旦理解,受益匪浅。 | ||
2019-03-11 |
|
Linear-inequality Feasibility 问题 | ||
2019-03-18 |
|
| ||
2019-03-25 |
|
关于 Dihedra Group 的更多内容 | ||
2019-04-01 |
|
| ||
2019-04-08 |
|
S4 的所有子群以及它们之间错综复杂的关系 | ||
2019-04-15 |
|
什么时候消去律成立? | ||
2019-04-22 |
|
从“对偶”的角度看待 GCD | ||
2019-04-29 |
|
| ||
2019-05-06 |
|
提出密钥交换协议与公开密钥加密系统的革新性的论文 RSA 关于 RSA 的论文。 RSA 使用不当,容易遭致攻击。 |
| |
2019-05-13 |
|
|||
2019-05-20 |
|
经典论文。21 个 NPC 问题。 | ||
2019-05-27 |
|
Godel's Letter |