随机算法概率

Question

我正在秋季参加毕业水平的随机算法课程。这位教授以非常注重细节和数学上的严格性而闻名，因此我将需要对概率有深入的了解。从中学习的一本好概率是直观的，但也有一些数学上的严格性？

Answer 1

该课程推荐什么教科书？我喜欢Mitzenmacher和Upfal和Motwani和Raghavan的“概率和计算”和“随机算法”。他们从算法观点引入了必要的理论。我还建议一本关于不平等的书，因为边界对随机算法的分析至关重要。至少 这个备忘单.

Answer 2

实际上，您不需要关于概率理论的数学严格文本。我怀疑教授是否会使用$ sigma $ -Algebras等（除非他们会提及Martingales，并且希望使用这些术语讨论它们；没有人能遵循）。您可能需要的是 理解 概率理论，您只能通过“玩”来获得这种理论，例如在这样的课程中。如果您根本没有背景，只需进行介绍性文字并通过一些练习进行工作。