“2017级--小班讨论 (第四学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第161行: | 第161行: | ||
* [[Media:Attacks_on_RSA_Cryptosystem_(math.boisestate.edu).pdf | Attacks on RSA Cryptosystem (math.boisestate.edu)]] | * [[Media:Attacks_on_RSA_Cryptosystem_(math.boisestate.edu).pdf | Attacks on RSA Cryptosystem (math.boisestate.edu)]] | ||
RSA 使用不当,容易遭致攻击。 | RSA 使用不当,容易遭致攻击。 | ||
− | |||
− | |||
|- | |- | ||
| style="width: 80px;" | 2019-05-13 | | style="width: 80px;" | 2019-05-13 | ||
第207行: | 第205行: | ||
* [[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)]] | * [[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 | Godel's Letter | ||
+ | |- | ||
+ | | style="width: 80px;" | 2019-06-03 | ||
+ | | | ||
+ | * [[Media:4-12-approximation-algorithms.pdf | 4-12-approximation-algorithms]] | ||
+ | * [[Media:4-12-approximation-algorithms-handout.pdf | 4-12-approximation-algorithms-handout]] | ||
+ | | | ||
+ | * 无 | ||
+ | | | ||
+ | * [[Media:Classic_Nintendo_Games_are_Computationally_Hard_(arXiv12_1203.1895).pdf | Classic Nintendo Games are Computationally Hard]] | ||
+ | 超级玛丽是 NP-hard 的. (这事, 玛丽知道吗?) | ||
+ | * [[Media:Super_Mario_Bros._Is_Harder_Easier_than_We_Thought_(Erik_Demaine,_FUN,_2016).pdf | Super Mario Bros. Is Harder Easier than We Thought (Erik Demaine, FUN, 2016)]] | ||
+ | 超级玛丽是 PSPACE-complete 的. (玛丽如果知道的话, 他还会去救公主吗?) | ||
+ | * [[Media:A_Survey_on_the_Structure_of_Approximation_Classes_(CS_Review_2010).pdf | A Survey on the Structure of Approximation Classes (CS Review 2010)]] | ||
+ | 与近似算法相关的复杂度类; 不可近似结果 | ||
+ | |- | ||
+ | | style="width: 80px;" | 2019-06-10 | ||
+ | | | ||
+ | * [[Media:4-13-randomized-algorithms.pdf | 4-13-randomized-algorithms]] | ||
+ | * [[Media:4-13-randomized-algorithms-handout.pdf | 4-13-randomized-algorithms-handout]] | ||
+ | | | ||
+ | * 介绍 Example 5.2.2.5 中的协议 | ||
+ | # 张扬播 | ||
+ | # 邱凯 | ||
+ | * 介绍 Algorithm 5.3.2.4 | ||
+ | # 赵新榆 | ||
+ | # 廖玺然 | ||
+ | * 习题 5.2.2.7 | ||
+ | # 顾宬 | ||
+ | # 张昱东 | ||
+ | * 习题 5.2.2.8 | ||
+ | # 陈昱名 | ||
+ | # 韩博 | ||
+ | | | ||
+ | * [[Media:An_Introduction_to_Randomized_Algorithms_(Richard_Karp;_Discrete_Applied_Mathematics,_1991).pdf | An Introduction to Randomized Algorithms (Richard Karp; Discrete Applied Mathematics, 1991)]] | ||
+ | 经典的随机算法 | ||
|} | |} |
2019年6月10日 (一) 21:35的版本
学习周历
日期 | 论题 | 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 | |
2019-06-03 |
|
超级玛丽是 NP-hard 的. (这事, 玛丽知道吗?) 超级玛丽是 PSPACE-complete 的. (玛丽如果知道的话, 他还会去救公主吗?) 与近似算法相关的复杂度类; 不可近似结果 | |
2019-06-10 |
|
经典的随机算法 |