用户: Rushcheyo/《算法分析与设计》论文阅读

《算法分析与设计 (实验班) 》是北京大学信息科学技术学院在 2022 年春季学期开设的课程, 赵海燕老师小班布置了 6 篇论文的阅读, 以下是笔者的阅读笔记.

目录

	1 Mathematical Analysis of Algorithms
	2 PRIMES is in P
	3 The Solution for the Branching Factor of the Alpha-Beta Pruning Algorithm and its Optimality
	4 An Optimal Algorithm for On-line Bipartite Matching
	5 A constructive proof of the general Lovász Local Lemma
	6 The space complexity of approximating the frequency moments